The early counting of votes in Australia's general election has indicated that incumbent Prime Minister Malcolm Turnbull's Liberal party-led coalition is unlikely to win the outright majority in parliament it had hoped to secure.

The Australian Electoral Commission said on Saturday that the ruling conservative coalition was leading in 71 seats, the center-left opposition Labor Party in 68 seats, and minor parties or independents in five seats.

Counting was less clear in another six seats of the 150 in the House of Representatives where parties that control a majority form the government.

"There's a good chance we'll still be trying to work out who's won this election tomorrow and maybe even longer than that," Labor deputy leader Tanya Plibersek told ABC television on Saturday less than three hours after counting started. "It's a very, very close election."

The election could result in a hung parliament in which a major party needs to form an alliance with independents or minor parties to form a government.

Australia's only minority government since 1945 was led by the Labor Party from 2010 to 2013 when a coalition came to power with 90 seats.

Should Labor win, its leader, Bill Shorten, would become Australia's fifth prime minister in the last three years.

(DW)