Minst syv skal være bekreftet omkommet etter jordskjelvet, melder iransk fjernsyn, ifølge CNN.
Flere hundre er skadet.
Tynt befolket område
– I noen avsidesliggende landsbyer i fjellene har flere mennesker omkommet, sier en lokal tjenestemann i Kerman-provinsen til Irans statlige tv-kanal.
– Det er veldig vanskelig å ta seg til disse landsbyene, sier han.
En ansatt ved Kerman-provinsens guvernørkontor, Mohammad Javad Kamyab, sier til nyhetsbyrået Reuters at det skal være 30 landsbyer i området som er rammet av jordskjelvet.
– Disse landsbyene har ikke mange innbyggere, derfor tror vi ikke at skjelvet har tatt så mange menneskeliv, sier Kamyab.
Skjelvet, som målte 6,3, hadde sitt episenter 214 kilometer sørvest for byen Zahedan, ifølge US Geological Survey.
Bam følte skjelvet
Stedet der skjelvet inntraff ligger ikke så langt fra Bam som i 2003 ble rammet av en jordskjelvkatastrofe der over 43.000 mennesker skal ha omkommet.
Ali Reza, som bor i Bam, sier til Reuters at de kunne merke skjelvet der han bor.
– Det var ingen ødeleggelser som jeg kjenner til i Bam, men vi følte ristinger i bakken, sier Reza.
Store deler av Iran ligger på forkastninger som gjør det utsatt for ødeleggende jordskjelv.
