Iran on Saturday lifted restrictions on the messaging app Telegram, the state news agency IRNA said, after blocking the popular service as security forces sought to contain the most widespread public protests in the country since 2009.