Early vote counting shows swings away from the governing Liberal-National coalition and Labor, and towards independents and minor parties.
With 0.5 per cent of the vote counted nationally, there appeared to be a one per cent swing away from the coalition and 3.4 per cent from Labor.
However, the swing against the government was larger in metropolitan seats, with the Liberals down three per cent and Queensland's Liberal National Party down 4.4 per cent, while Labor was down two per cent.
The Greens, United Australia Party and independents were receiving swings to them in city seats.
Labor showed early signs of being on track to take its first seat off the Liberal National Party - Bonner in Brisbane held by Ross Vasta.
Liberal MP Jason Falinski in Mackellar was facing an 18 per cent swing against him, challenged by independent Sophie Scamps.
The NSW seat of Richmond was showing a 6.4 per cent swing against Labor MP Justine Elliot towards the Nationals' Kimberly Hone.
In the Tasmanian seat of Lyons, Labor MP Brian Mitchell is under pressure from the Liberals' Susie Bower who has a 5.7 per cent swing to her.