JAKARTA (AFP) - Indonesia cast an emphatic vote for change in a landmark poll which saw incumbent President Megawati Sukarnoputri rejected for a retired general who has promised to revive the economy and fight graft.
Susilo Bambang Yudhoyono was predicted to win 62 percent of the votes against 38 percent for Megawati, according to credible polls released just hours after ballots closed but days ahead of full offcial results.
The vote was first direct presidential election in the world's largest Muslim-populated country and a milestone in its sometimes violent transition to democracy since the fall of dictator Suharto in 1998.
Security was tight for the poll which came 11 days after a suicide bomber killed nine people outside the Australian embassy -- Indonesia's third major Islamic extremist attack in two years.
But the last of three elections this year in the archipelago of 18,000 islands seemed to pass without trouble, another step forward for a country that has often witnessed turbulent transfers of power.
Even as Yudhoyono took an early lead in the vote counting, the Freedom Institute, the Indonesian partner of the respected Washington-based National Democratic Institute (NDI), forecast him a 62 percent landslide victory.
Paul Rowland of the NDI said even though the figures only accounted for about half the sampled votes, the final outcome would not change much.
"Those proportions are probably very accurate," Rowland told AFP.
"Quick counts" produced by the NDI in cooperation with a local group proved extremely precise in the two earlier elections this year.
A full official count will take weeks as polls from more than 150 million eligible voters are tallied across far-flung islands.
Yudhoyono, 55, has consistently scored nearly double the support for Megawati in opinion polls taken since a July 5 first-round vote that saw the former security minister emerge as frontrunner.
With little to distinguish the candidates' broad policies on economic reform, tackling corruption and improving security, the presidential race was seen as a personality contest favouring the telegenic Yudhoyono.
He was among the first to vote at a polling station in his village of Cikeas south of Jakarta.
"With the assumption that there will be no violations in the counting of the ballots, I do believe, God willing, that I can win this election," he said, thumbs raised in the air, after casting his vote.
Megawati -- despite being a daughter of charismatic founding president Sukarno -- has struggled to shake off a reputation as an aloof and uncaring leader and lost support among the country's impoverished "little people".
Voting near her private residence in south Jakarta, a typically reticent Megawati arrived several hours after balloting began. Scores of people who turned out to see her were kept waiting.
Asked if she was confident of victory, Megawati only told AFP: "Yes".
Analysts say Yudhoyono's pedigree as an ex-military man, who led operations to capture Islamic extremists blamed for the October 2002 Bali bombings and an August 2003 strike on Jakarta's Marriott hotel, may also have helped his prospects.
Among the first to vote, Wayan Surapha on the resort island of Bali said he was backing Megawati. "Mega has been good at recovering our economy. She deserves to be the next president."
Another voter, computer businessman Mahyudin, 30, said he had picked Yudhoyono in what he called a vote for reform.
"It's not that I'm not satisfied (with Megawati) but she has deficiencies," he said after voting in Kebagusan, near Megawati's private Jakarta residence.
Among voters turning out was a frail Suharto, who visited a polling station in a Jakarta suburb supported by a walking cane and family members.
Suharto, 83, who has escaped trial for graft because of ill health, has lived quietly at home since stepping down in May 1998 amid a crippling economic crisis and massive civil unrest.
Australian Prime Minister John Howard hailed Monday's election as a triumph for Indonesia's emergence as a democratic nation.
"It's a magnificent tribute to the people of Indonesia that the democratic process is working. I admire the fortitude of the Indonesians in the changes that they have made."