Political turmoil after inconclusive result

Prime Minister Julia Gillard and Opposition Leader Tony Abbott have begun to woo independent MPs after an inconclusive election result.

With 75 per cent of the vote counted, Labor had 60 seats, the coalition 59, the independents three and the Greens one. A further 27 were still undecided.

Vote counting has resume this morning.

Australians could be waiting days before the official result of Saturday's tight election race is known, with a hung parliament the most likely scenario.

In a speech to party faithful at the Melbourne Convention Centre late last night, the prime minister congratulated a number of independents including NSW independent Rob Oakeshott and Melbourne Greens candidate Adam Bandt.

Crucial independents also include Bob Katter, Tony Windsor and Andrew Wilkie.

"What we know from tonight's result is there will be a number of independents in the House of Representatives playing a role as the next government of Australia is formed," Ms Gillard said. (Watch more here)

She described Opposition Leader Tony Abbott as a "formidable advocate" and "made of stern stuff".

Minutes later, in a speech to Liberal supporters, Mr Abbott was defiant.

"The Coalition is back in business," he said. "We stand ready to govern.

"What is clear from tonight is that the Labor Party has definitely lost its majority," Mr Abbott said in his speech at Sydney's Four Seasons Hotel. (Watch more here)

"What that means is that this government has lost its legitimacy."

But he praised Ms Gillard for "working extremely hard for her cause under difficult circumstances".

PHOTOS: Election day drama

Australia faces its first hung parliament since 1940.

A hung parliament would add to the political gyrations of the past few months after the bloody ousting of former prime minister Kevin Rudd, who led Labor to victory in 2007.

VIDEO: Animation parodies Gillard

A hung parliament is when no party has a clear majority of seats.

It's a situation that can lead to a coalition government or a minority government. Or, at the Governor-General's behest, parliament can be dissolved and a fresh election called.

Labor recorded its biggest losses in Queensland, with a statewide swing of 9.5 percent against the ALP. (Read more: Queensland reverses Ruddslide)

The fresh-faced, 20-year-old Liberal candidate Wyatt Roy won his seat of Longman, north of Brisbane. (Watch interview with Mr Roy here)

Mr Rudd retained his Brisbane seat of Griffith. (Watch Rudd's victory speech)

In NSW, Maxine McKew, the woman who won the seat of Bennelong from former prime minister John Howard at the 2007 election, lost her seat to former tennis champion John Alexander. (Watch more here)

She blamed the loss of her NSW seat of Bennelong on the government's failure to live up to its promises on emissions trading and the sudden ousting of former prime minister Kevin Rudd.