World leaders from Canada, the United Kingdom, Ukraine, India, France, Indonesia, and the European Union have congratulated Anthony Albanese on Labor's .
While US President Donald Trump has yet to publicly comment, the US sent its well-wishes via secretary of state Marco Rubio.
"The United States looks forward to deepening its relationship with Australia to advance our common interests and promote freedom and stability in the Indo-Pacific and globally," Rubio said.
Trump had last week indicated he would speak to Albanese: "They are calling and I will be talking to him, yes," he told reporters when asked about the election and bilateral trade.
Former US president Joe Biden was also quick to congratulate his "friend" Albanese, saying: "America and Australia have a vibrant alliance anchored in shared values and I know that Anthony will continue to stand for them."
UK Prime Minister Keir Starmer said Australia and the UK were "as close as ever".
Canada's said Australia and Canada were close partners in "an increasingly divided world".
"We have the opportunity to build on that relationship and our shared values to the benefit of both our nations, and I look forward to it."
Ukraine's leader Volodymyr Zelenskyy said Albanese had a "confident electoral victory".
"Ukraine sincerely values Australia's unwavering support and its principled stance on ending Russia's war and securing a dignified and lasting peace. We look forward to further strengthening our productive partnership in pursuit of peace, security, and freedom."
India's Narendra Modi congratulated Albanese for Labor's "emphatic mandate", which he said indicated the "enduring faith of the Australian people in your leadership".
"I look forward to working together to further deepen the India-Australia Comprehensive Strategic Partnership and advance our shared vision for peace, stability and prosperity in the Indo-Pacific," he posted on X.
French President Emmanuel Macron posted a picture with Albanese and said his country would have "much to achieve" with Australia in the face of global challenges.
European Union President Ursula von der Leyen congratulated Albanese, saying: "Europeans and Australians are not just friends – we're mates," she wrote on X.
"Let us seize this moment of stability to deepen our cooperation."
Visit the to access articles, podcasts and videos from SBS News, NITV and our teams covering more than 60 languages.