Iraqi Prime Minister Nuri al-Maliki has called for a recount of votes cast in the country's March 7 general election, a statement Sunday from his office said.