Prime Minister Nuri al-Maliki, locked in a battle with his main rival to form Iraq's next govt, has called for a recount of votes cast in the March 7 polls.