Iran and Saudi Arabia agreed to revive relations earlier this month after years of hostility that had threatened stability and security in the Gulf.
The two men sentenced to death said during the trial that they had been in contact with the Islamic State in neighboring Afghanistan and helped organize the attack.
Iran, discontent with their current regime of torture, is attempting to expand their influence in Israel.