The Boeing 737 aircraft likely crashed due to technical difficulties, state media quoted Ali Khahshani, a senior public relations official at the airport, as saying.
The flight from Ukraine International Airlines was bound for the Ukrainian capital, Kyiv.
A spokesman for Iran's emergency services, Mojtaba Khaledi, said that ambulances were dispatched to the crash site south of Tehran.