Anthony Albanese, who is set to be Australia’s next prime minister, is a pragmatic leader from a working-class background who has pledged to end divisions in the country.

“I want to unite the country,” the Labor Party leader said after conservative Prime Minister Scott Morrison conceded defeat following an election on Saturday.

“I think people want to come together, look for our common interest, look towards that sense of common purpose. I think people have had enough of division, what they want is to come together as a nation and I intend to lead that.”

Labor’s election campaign spotlighted Albanese’s working-class credentials and his image as a pragmatic unifier.

Albanese, 59, entered parliament in...