In a surprise speech on Sunday, Iraqi prime minister Nouri al-Maliki accused President Fuad Masum of violating Iraq's constitution in the appointment of a new premier.