Iraq's telecom ministry said Sunday that it had blocked the Telegram messaging app over national security concerns.