Just hours after the polls closed across Australia, and Prime Minister John Howard headed for his fourth term, former U.S. Vice President Al Gore filed a lawsuit in international court at the Hague alleging "irregularities" in the balloting. The election was seen by many as a referendum on Australia's participation in Operation Iraqi Freedom and the subsequent efforts to bring democracy to Iraq. Mr. Howard's opponent, Mark Latham, had promised to withdraw Australian troops from the Coalition.

"Somebody was disenfranchised or coerced down under," said Mr. Gore, now an itinerant professor. "John Howard betrayed his country. He played on their fears. There's no way they could have re-elected him legally. We'll fight this result all the way to the U.N. Security Council if need be."

Democrat presidential contender John Forbes Kerry expressed displeasure at the Australian election outcome. "This is the wrong election result, in the wrong place at the wrong time," Mr. Kerry said. "Think of the precedent this sets."