Prime Minister Nuri al-Maliki, who is locked in a tight battle with his main rival to form Iraq's next government, called on Sunday for a recount of votes cast in the country's March 7 polls.