The four men were hanged in the port city of Bandar Abbas, the state-run daily Etemad wrote.
One of the men was only identified by the initials F.M. He was 33 years old. The other three men were not identified.
All four were accused of drug trafficking.