The April to June analysis published in The Australian newspaper on Monday, showed the coalition ahead 51-49 on a two-party basis in Australia's largest state by population.
The coalition has also improved its lead in Queensland with 54 per cent support to Labor's 46 per cent on a two-party basis.
Support for Labor remains strong in South Australia and Victoria.
Overall, Labor is ahead of the coalition 51 per cent to 49.
In the primary vote stakes, Labor is losing support among younger voters to the Greens, the analysis shows.
Federal MPs are on a winter break and the analysis shows Prime Minister Anthony Albanese has 48 per cent approval compared to Opposition Leader Peter Dutton's 36 per cent.
Queensland and New South Wales have traditionally been key election battleground states. (Lukas Coch/AAP PHOTOS)
Mr Dutton is leading Mr Albanese as preferred prime minister in his home state of Queensland for the first time, the analysis shows.
The next federal election is due to be held in 2025.
The analysis was based on Newspoll surveys with almost 5000 voters across Australia between April and June.
14°C