Within hours of becoming Australia’s next prime minister on Saturday night, Kevin Rudd was congratulated by US President George W. Bush, Gordon Brown, UK prime minister, and Susilo Bambang Yudhoyono, Indonesia’s president.

The trio of calls were made, respectively, from Australia’s most important strategic ally, its former colonial master, and the world’s most populous Muslim country, also one of its nearest neighbours.