The Yemeni state security court sentenced on Tuesday two Yemenis to death for spying for Iran and acquitted a third for lack of proof.