Anthony Albanese wants to expand Australia's relationship with the UK as he congratulates incoming prime minister Sir Keir Starmer on his landslide election win.
UK's Labour Party has returned to power after 14 years in opposition and is on track to win more than 400 seats in the 650-seat parliament as vote counting continues.
Mr Albanese used a post on social media to pass on best wishes to his new UK counterpart.
