Iran on Thursday began restoring internet access in the capital Tehran and a number of provinces, news agencies and residents said, after a five-day-long nationwide shutdown meant to help stifle protests against fuel price hikes.