Jose Francisco Madeira, the AU's special envoy to the Comoros Islands, described the election as "exemplary."
But contrary to popular thinking in the West, such elections have been taking place with increasing regularity in the Arab world over the last few years, besides the obvious examples of Iraq and Palestine (in the latter case, a tradition going back almost a decade, and in both cases despite being under occupation).
International observers - including a 100-member European Union delegation, UN envoy Terje Roed-Larsen and US senator Joseph Biden - deemed last year's Lebanese parliamentary elections free and fair.
The same is true of Algeria's April 2004 presidential elections, in which Bruce George of the Organisation for Security and Cooperation in Europe - one of 120 international observers - said: "In my view, this was one of the best conducted elections, not just in Algeria, but in Africa and much of the Arab world."
Bush congratulated Abdelaziz Bouteflika on his re-election, and "the Algerian people for their dedication to building a democratic political system." French President Jacques Chirac said the vote "allowed the Algerian people to show its willingness to move forward on the path of democratic pluralism."
Bahrain's municipal elections in May 2002 were praised by observers from the Washington-based National Democratic Institute. "Though it was the first experience for Bahrain, we found the election process moving very smoothly," said Fawzi A Guleid, NDI programme officer for the Middle East and North Africa.
International observers from nine countries - including the US, Britain and France - said Qatar's municipal poll in March 1999, in which women were allowed to vote and campaign, was free and fair.
"It seemed to me that it was a very orderly and civilised election, as though they had done it before," said British MP Cheryl Gillan. "What struck me was the enthusiasm of the people who had never voted before," added British observer Ernie Ross. "People of Qatar responded magnificently. Everyone was happy."
International observers judged Yemen's April 2003 parliamentary elections to be generally free and fair, and Ali Abdullah Saleh has said he will not run again in presidential elections later this year.
The same is true of Djibouti, which saw the re-election of President Ismail Omar Guelleh in April 2005.
Kuwait has an elected parliament, and Saudi Arabia held municipal elections last year. Though women were, in both cases, excluded from the democratic process, their participation has been raised as a prospect in future polls.
Mauritania has recently asked for financial aid for elections it wants to hold later this year.
It would be foolish to deny that much democratic progress is still needed in the Arab world, but it would be equally foolish to deny that in a growing number of countries in the region, significant steps are being taken in the right direction. Ultimately, one can no longer say democracy is an alien concept to Arabs.
Its progress is largely due to popular domestic pressure, rather than from outside. The US administration does more harm than good in attempting to link its statements and actions with democratic movements in the region. It is telling, for instance, that Syria's domestic opposition recently declined millions of dollars in US aid, and that Arab opposition parties see America as responsible for propping up undemocratic regimes.
The best way to ensure the continued expansion of regional democracy is to allow it to grow domestically rather than enforce it externally, and to accept its outcomes.
It is hypocritical and dangerous for the West to claim to espouse the ideal of democracy, then boycott elected parties and officials it deems undesirable or unworthy, such as Palestine's Hamas and Lebanon's Hezbollah. The same is true of certain Arab leaders who have stated concerns about Shia dominance in Iraq.
Democracy is not a conditional process, nor should it be. You are either for it or against it. I, for one, am for it.