British Prime Minister Keir Starmer has congratulated Australian counterpart Anthony Albanese's election win in a phone call and the two agreed to bolster defence and security cooperation, Starmer's office said on Sunday.

Australian Prime Minister Anthony Albanese is likely to work more closely with centre-left governments in Britain and Canada, as well as other democratic allies, after a resounding election win strengthened his hand in dealing with the U.

Australia's Prime Minister Anthony Albanese gave his first speech on Monday after winning re-election on Saturday.