Victoria could join NSW as a critical battleground state at the next federal election, according to the latest Newspoll analysis.

A swing to the Labor Party in WA at the 2022 election helped seal victory for Prime Minister Anthony Albanese.

The next federal election is due sometime in the next five months.

New demographic and state-by-state Newspoll analysis published in The Australian on Thursday, shows that Labor could be bleeding support in Victoria.

Two-party preferred support is now even at 50-50 in Victoria and NSW.

While Labor’s primary vote has plunged to 30 per cent in Victoria, the coalition’s has risen from 36 to 39 per cent over the past three polling periods.

The state Labor government in Victoria is unpopular.

Mr Albanese spent Christmas Day in Darwin marking the 50th anniversary of Cyclone Tracy which claimed 66 lives and severely damaged the city.

His leadership approval rating in Victoria is also indicating a sharp nose dive to 41 per cent from 46 per cent in April to June, according to the analysis.

The analysis shows Labor is gaining some extra support in WA.

However, both the Coalition and Labor are dropping primary vote support in Queensland, another key battleground state.

The Liberal National Party regained power at state level at the October election.

The analysis says Labor is struggling to maintain the support of 35-49-year-old voters, many of whom have mortgages and are unhappy with high interest rates and cost of living pressures.

Labor’s two-party preferred lead in this age group has dwindled to equal footing.

Opposition Leader Peter Dutton sought to capitalise on the country’s economic woes in his Christmas message.

“With everything costing more, many Australians had to make do with less,” he said on Tuesday.

The quarterly Newspoll analysis draws on regular Newspoll surveys between October and December with more than 3700 voters throughout Australia interviewed.