The bodies of a man and woman were spotted in two locations 2 kilometres apart, said the Kerman governor.
Flashflooding also swept away three vehicles.
The occupants riding in one of the vehicles managed to save their lives before their car was washed away.
“The occupants in another vehicle were also saved by bystanders at the scene, but a Peugeot car whose occupants remain unaccounted for was swept away by the floods,” the governor added.
Search and rescue teams are still looking for the bodies of the other individuals still missing.