The survey conducted for The Australian and published on Monday has the coalition leading Labor 51 per cent to 49 per cent on a two-party-preferred basis - the same result as the previous Newspoll.
Primary support for both major parties has lifted, with Labor on 32 per cent and the coalition on 39 per cent. This is in line with Labor's result at the last election, but represents gains of more than three percentage points for the coalition.
The Greens remained on 12 per cent, while there was no movement in support for Pauline Hanson's One Nation (seven per cent).
Opposition Leader Peter Dutton suffered a fall in his approval rating as Mr Albanese extended his lead on who voters regard as preferred prime minister.
Mr Albanese increased his five-point lead in February to a nine-point margin in the latest poll with the prime minister improving two points to 47 per cent and Mr Dutton falling two points to 38 per cent.
Mr Dutton also suffered a two-point approval rating slide to 39 per cent and a two-point rise in voter dissatisfaction to 53 per cent, giving him a net negative rating of minus 14.
Mr Albanese's approval rating rose four points to 41 per cent, with disapproval falling five points to 53 per cent - landing him on minus 12.
This is the first time since late last year that the Labor leader has had a better approval rating than the opposition leader.
On the question of whether the coalition is ready to govern, Newspoll showed 45 per cent of voters backing a Dutton-led government against 55 per cent who do not.
The latest Newspoll was conducted between March 3 and 7 with 1255 voters throughout Australia.
24°C