Saudi authorities on Wednesday beheaded a Yemeni man and then crucified his body after he was convicted of murdering a Pakistani national, the kingdom's interior ministry announced. "The Yemeni citizen Mohammed Rashad Khairi Hussein killed a Pakistani, Pashteh Sayed Khan, after he committed sodomy with him," said a statement carried by state news agency SPA.