April was the deadliest month for Iraq in nearly five years, with more than 700 people killed in violence, the United Nations said on Thursday.