The execution took place Wednesday in the southern city of Jazan, Arab News reported.
"The Yemeni citizen Mohammed Rashad Khairi Hussein killed a Pakistani, Pashteh Sayed Khan, after he sodomized him," said the statement quoted by the Saudi Press Agency.
The Yemeni man was also convicted of carrying out a series of attacks and robberies.
Wisconsin business offering 'therapeutic cuddling' forced to close
Campus cop fatally shoots Texas student during traffic stop