It was not immediately clear if there had been casualties or extensive damage from the quake, which struck at 10:39 am (0609 GMT) around 80 kilometres (50 miles) southeast of Iran's second city in an area called Sepid Sang.
"It was horrible. It made a lot of noise. Everything was shaking," a Mashhad resident told AFP by phone.
Iran lies on a major fault line and sees frequent earthquakes.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.