Australia

Population of just over 20 million people. Julia Gillard recently instated Prime Minister