The two men were released yesterday thanks to mediation from the neighbouring Gulf state of Oman, the Yemeni security and Arab diplomatic sources said.
It came after the Shiite rebels known as Huthis, or Ansarullah, seized control of much of the Yemeni capital Sanaa at the weekend following clashes with the Sunni Al-Islah (Reform) party backed by the army.
Following their release, the two Iranian men boarded an Omani aircraft at Sanaa International Airport and were flown to the neighbouring sultanate, the sources said.
Three other Iranians with the same profile who were arrested in Amran, north of Sanaa, remain in custody, the sources said, adding they had been moved to southern Yemen prior to the Shiite rebel advance on the capital.
The reported arrests appear to support claims by the Yemeni authorities that Iran has been backing the Shiite rebels, who are alleged to be influenced by Lebanon's powerful Shiite militia Hezbollah.
