Saudi officials had said that they would hang the two airport staff members, who had molested the two Iranian boys at the King Abdulaziz International Airport in Jeddah a few weeks ago.
"But nothing has happened yet," Iranian Minister of Culture Ali Jannati said, Iranian Students News Agency (ISNA) reports. He said that the incident had "damaged" the dignity of "Iranian national".
The two boys were visiting the country on Umrah Hajj pilgrimage.
"The Organisation of Hajj was ordered to temporarily suspend Umrah Hajj pilgrimage until the two criminals are tried and prosecuted," Jannati added.
Since the incident came to light, Tehran has been pushing for stern action against the accused Saudi airport staff. Local Iranians have expressed outrage as well.
On Saturday, dozens of Iranian protesters gathered in front of the Saudi embassy in Tehran, chanting anti-Saudi slogans and calling for closure of the embassy as well as cancellation of Umrah Hajj pilgrimage to Mecca.
Iran has pursued the issue diplomatically with Saudi officials, and has been promised that Riyadh will take stern action against the guilty staff.