Iranian Foreign Ministry Spokeswoman Marziyeh Afkham in a statement on Sunday underlined Tehran's support for unity and stability in Yemen, and condemned the recent terrorist attack in the country by the al-Qaeda-affiliated militia.
"Undoubtedly, consultations and partnership of all streams and parties in the political process and the Yemeni people's vigilance will uproot this ominous phenomenon," she added.
Fourteen soldiers were executed by al-Qaeda militants in Yemen in an apparent revenge attack after a recent army crackdown in the East of the volatile country.
The soldiers, who were travelling home to Sana'a on a public bus, were ordered off and taken to a market in Seiyoun on Friday. Their bullet-riddled bodies were found on a road near the city about three hours later.
Ansar al-Sharia, the local al-Qaeda offshoot, said its militants had killed the soldiers for taking part in military operations against the group.
The Yemeni army has recently sent extra troops to the Wadi Hadramout region in Northeastern Yemen in an attempt to stop Ansar al-Sharia declaring an Islamic emirate in Seiyoun.
One government official said the killings appeared to be an act of revenge.