Al-Maliki's bloc won 89 of parliament's 325 seats, putting him just two seats behind former Prime Minister Ayad Allawi. Neither has been able to cobble together a majority coalition with the support of other parties yet. In the meantime, al-Maliki has been trying to alter the outcome through court appeals and other challenges, and by trying to woo support away from Allawi.
Al-Maliki's State of Law bloc has claimed election fraud and demanded a recount in five provinces, including Baghdad, which accounts for almost a fifth of parliamentary seats.
The recount was ordered by a three-member court that investigates election-related complaints and will be carried out by Iraq's Independent High Electoral Commission, said commission official Hamdia al-Hussaini.
She said the election commission has so far only received the court's decision on Baghdad and has not received any decisions about the other provinces. She said the electoral commission would decide how and when the recount would be carried out.
The complete election results were released by the election commission on March 26 but were immediately challenged by al-Maliki's State of Law coalition, which claimed the vote was beset by fraud and irregularities.
The decision to recount the Baghdad ballots could significantly lengthen the time it takes to seat the next government, raising questions about the country's stability as political factions battle for supremacy.
Iraq's minority Sunni community, which saw its once dominant position under Saddam Hussein destroyed under the majority Shiite government that came into power after the 2003 U.S.-led invasion, was jubilant after Allawi's Iraqiya came up with a two-seat edge over State of Law.
Allawi, who like al-Maliki is Shiite, included Sunni candidates in his election list and attracted significant support from that community. Any perception that they have been robbed of their votes could have potentially violent repercussions in a country still reeling from years of sectarian violence. (Continues here)