Australia's government will build a $43 billion Australian ($31 billion) high-speed broadband network, leading a new private-public company, after rejecting bids by companies that it said failed to offer value for money.

In a surprise move, prime minister Kevin Rudd said on Tuesday (April 7) the government would ask private companies to join the country's biggest infrastructure project to build a network that would be up to 100 times faster than the current network.

Australia has slower and more expensive Internet services than many developed countries, raising concerns about competitiveness, but the project will be made more difficult by the country's vast distances and inhospitable terrain.

"It's time for us to bite the bullet on this. The initiative announced today is a historic nation-building investment focused on Australia's long-term national interest," Rudd told reporters at parliament.

The center-left government would sell its majority stake five years after the network, which still requires parliamentary approval, was fully operational.

The fiber-optic network, central to Rudd's winning election campaign in late 2007, will be Australia's biggest reliance yet on public-private partnerships and underscores Rudd's preference for government intervention amid a bruising global financial crisis.

A consortium comprising wealthy Australian businessmen and telecoms industry veterans had been favorite to win the project ahead of Optus, which is owned by Singapore Telecommunications, and Canada's Axia NetMedia.

The tender process was enveloped in controversy after the country's largest phone company, Telstra Corp, was dumped from the running in December, after the government panel overseeing bids said its proposal did not fit requirements.

Rudd said the new network would be built with money from a $20 billion Australian ($14.3 billion) national infrastructure fund and the sale of bonds, following an initial government investment of $4.7 billion Australian ($3.35 billion). Private sector investment would be capped at 49%.

It adds to $78 billion Australian ($55.7 billion) in economic stimulus measures announced by the government since September to help shield the stalling economy.

Rudd estimated building the network would take seven to eight years, presenting a risk that voters could be alienated by the long delay as the government faces re-election late next year.

"We've delivered an enhanced election commitment. We're actually delivering faster speeds to more people," communications minister Stephen Conroy told Reuters, shaking off concerns that the scrapped tender could anger voters and big telcos.

"The global financial crisis impacted right in the middle of the process. The crisis landed right on top of [telcos], the money dried up for everyone," Conroy said, adding Telstra would now be invited back into the process.

The network would operate on a wholesale-only, open access basis, separating retail operations and allowing Optus, Telstra and other companies to build services into the system.

The fiber-to-the-home scheme would support up to 37,000 jobs, Rudd said, as the country teeters on the edge of a recession that could push the jobless rate above 7% next year.

Around 90% of homes would be connected to a network with speeds of up to 100 megabits per second. The network would add $37 billion Australian ($26.4 billion) to the national economy through added productivity, analysts said.

Telstra shares closed up 4.4%, clawing back some of a 20% drop since mid-December, when the government bumped it from the initial network tender.

In a statement, Telstra said the new plan would have little short to-medium-term impact on its business as it would take years to build. Chairman Donald McGauchie said he looked forward to constructive talks with government.

The new network is aimed at reaching end users directly, without relying on Telstra's local copper cable network.