The influence of the US president was a significant factor during the campaign, with analysts both locally and internationally viewing it as a measure of anti-Trump sentiments.

British Prime Minister Sir Keir Starmer spoke of defence collaboration, particularly AUKUS and the conflict in Ukraine.

“The bond between the UK and Australia remains strong — and we will continue collaborating to create a brighter future for the working citizens in both nations,” he remarked.

Ukrainian President Volodymyr Zelenskyy also offered his congratulations.

“Ukraine deeply appreciates Australia’s steadfast support and its firm position on ending Russia’s aggression and paving the way for a dignified and enduring peace,” he commented.

“We look forward to further strengthening our productive partnership in pursuit of peace, security, and freedom.”

French President Emmanuel Macron said Australia and France had much to achieve together, particularly in the Indo-Pacific region.

“Let us continue to write, with ambition and friendship, the new chapter of our partnership,” he said.

German Chancellor Olaf Scholz hailed Australia and Germany’s close cooperation on trade, business science and security. 

But the first congratulations came from much closer to home.

“The first person to call me was my friend [Papua New Guinea Prime Minister] James Marape,” Albanese said yesterday.

“He called me at about quarter to eight, I think. I told him it was a bit early to call it, at that time.”