Prime Minister Julia Gillard said she started negotiating with independent lawmakers Sunday in a bid to cling to power because no major party won a majority of parliamentary seats in Australia's general elections.
Gillard said she hoped to enlist support for her center-left Labor Party and has held preliminary talks with three independents in the House of Representatives, an independent candidate whose seat is not yet assured and a lawmaker from the Greens party.
Both the center-left Labor, which had ruled for the past three years, and the conservative Liberal Party-led coalition opposition have conceded that neither is likely to claim the 76 seats needed to form government in the 150-seat House of Representatives.
"It is clear that neither party has earned the right to government in its own right," Gillard, a 48-year-old former lawyer, told reporters. "It's my intention to negotiate in good faith an effective agreement to form government."
But Liberal leader Tony Abbott said the loss of voter support for Labor that cost the government so many of its 83 seats showed that Australians wanted the government to change.
While Abbott, 53, did not rule out winning the election, he confirmed that he also had preliminary discussions with the independents and Greens.
"It is historically unprecedented for a first-term government to receive the kind of rebuff that the ... government received yesterday," Abbott told reporters. "It's certain that any Labor government emerging from yesterday will be chronically divided and dysfunctional," he added.
Independent Tony Windsor said he planned to talk with fellow independents Bob Katter and Rob Oakeshott by telephone on Sunday to decide on issues including whether to negotiate a power deal with the major parties as a group or individually.
All three were the only independents in the last parliament and all are former members of the Nationals party, which is a coalition partner of the Liberals. But all have said they are open to the prospect of supporting a Labor minority government.
"Whichever side it is, we need to have some stability and maintenance of stability so that the government can actually work," Windsor told Australian Broadcasting Corp. television.
"We might end up back at the polls," he added, referring to the possibility of another election if a support pact cannot be negotiated.
All three independents have made a key issue of boosting the poor telecommunications services in rural Australia.
Labor had gone to the polls promising a 43-billion-Australian-dollar ($38 billion) high-speed optical fiber national broadband network. The Liberals had promised a smaller, slower 6-billion-Australian-dollar network using a range of technologies including optical fiber, wireless and DSL.
Greens party leader Bob Brown said no agreement had been reached after a "cordial" conversation with Gillard, who was seeking the support of newly elected Greens lawmaker Adam Brandt. But Brandt had previously stated his preference for a Labor government.
The Greens won a surge of support from former Labor voters after Labor shelved plans to charge major polluting industries for every ton of carbon gas that they emit in a bid to curb Australia's greenhouse gas emissions. The record support for the Greens has increased the party's senate seats from five to nine, giving them the leverage to become kingmaker in deciding which major party controls that chamber.
Abbott doubts the science behind climate change and rules out ever taxing polluters for their greenhouse gas emissions.
A former Greens member Andrew Wilkie, the independent candidate contacted by Gillard, said Sunday he would not talk about which party he might support until his own seat was certain.
An Australian government has not had to rely on the support of independent lawmakers to rule since 1943. Two independents had changed the government in the preceding three-year term by switching their allegiance from the conservatives to Labor.
The election results were expected to be the closest since 1961, when a Liberal government retained power with a single seat, and might not be known for a week.
With 78 percent of the vote counted, the Australian Electoral Commission said Labor had won 70 seats — one less than earlier calculated — and the coalition 71. Most analysts agree that the coalition was likely to finish with 73 — a single seat advantage over Labor.
Analyst Norman Abjorensen, an Australian National University political scientist, said the most likely outcome would be an unstable minority government led by Abbott and supported by three independents.