Labor approaching 76 seats in election meaning Anthony Albanese will likely lead majority government

Mr Albanese is travelling to Tokyo with Senator Wong for a summit with leaders of the US, Japan and India.

But the seat count continues as a swathe of incoming independents are expected to comprise a large cross bench of at least 15 members.

Prior to the election there were seven crossbenchers.

Regardless of the parliamentary make up, the prime minister will work with the cross bench to bring the country together, Senator Gallagher said.

‘We’re going to have a bigger crossbench without a doubt and Anthony is exactly the type of prime minister who has the skills and strength to deal with that,’ she told ABC Radio National.

‘The people of Australia voted for change on the weekend, not just in terms of government, they voted in terms of change about how they want to see the parliament work and Anthony’s just the right guy for the job to deal with that.’

Less than 48 hours after the federal election, work has already started to audit the existing budget and find instances of waste, Treasurer Jim Chalmers says.

He expects to deliver Labor’s first budget in nine years at the end of October.

‘This is probably the trickiest set of economic conditions that a new government and new treasurer has inherited,’ he told Sky News.

A third of voters supported a minor party with their first preference, and senior Labor figure Tanya Plibersek said the incoming government would learn from the recent campaign to address such dissatisfaction.

Ms Plibersek, expected to take on the education portfolio, told the Seven Network that Labor needed to have a close look at why people were turning away from the major parties.

Labor is expected to finalise its ministry next Tuesday once the caucus meets.