The epicenter of the tremor, which occurred at 2:09 a.m. on Friday local time, was around 41 kilometers from the city of Mashhad, the provincial capital, Iranian media reported.
The quake was felt in Mashhad and sent many onto the streets in panic.
Local officials said rescue teams were sent to suburban regions, but no damage had so far been reported.