"Parabéns ao meu amigo e novo primeiro-ministro do Reino Unido [Keir Starmer] pela retumbante vitória eleitoral", escreveu Albanese nas redes sociais, citado pelo jornal australiano Sydney Morning Herald.
"Estou ansioso por trabalhar de forma construtiva com o novo governo [trabalhista]", acrescentou o também líder do Partido Trabalhista australiano.
Também o primeiro-ministro neozelandês, Christopher Luxon, felicitou Starmer nas redes sociais, escrevendo que "a Nova Zelândia e o Reino Unido são grandes amigos e podem fazer muito mais juntos".
Luxon agradeceu ainda ao primeiro-ministro cessante, o conservador Rishi Sunak, "pelo serviço à sua nação e pela amizade à Nova Zelândia", indicou a agência de notícias Associated Press.
Os trabalhistas britânicos já asseguraram uma vitória com maioria absoluta nas legislativas de quinta-feira, ao eleger 332 deputados para um total de 650 lugares, de acordo com os resultados oficiais provisórios divulgados pela cadeia britânica BBC.
Leia Também: Keir Starmer, de líder pouco carismático a primeiro-ministro do Reino Unido