A coalition of parties led by Iraqi Prime Minister Nouri al-Maliki held an early lead in two provinces as results started rolling in from the country's national election.