Prime Minister Nuri al-Maliki's electoral bloc won the most seats in Iraq's parliamentary polls, results released on Monday showed, but he fell short of an overall majority.