Map with Key Government Australia’s prime minister is named Julia Gillard. Australia’s government is called constitutional monarchy. People in Australia.