The quake struck at 06:00 a.m. local time (0230 GMT), with a provincial governor saying there was no report of casualties yet but as many as 30 homes had been destroyed.
"Assessment teams are surveying the earthquake-stricken areas and villages in Kerman," IRNA quoted Mohammad-Reza Mir-Sadeqi as saying.
Local officials said several people were wounded in the tremor, which has affected eight villages, but there have been no reports of fatalities so far.
The tremor struck about 200 kilometers from the ancient city of Bam, which was decimated by a powerful earthquake in 2003 that left around 26,000 people dead.
This comes as Iran is still reeling from a magnitude 7.1 earthquake, its deadliest in over a decade, which hit the western province of Kermanshah on November 11, killing around 450 people and causing extensive material damage there.
More about: #earthquake