The Saudi Interior Ministry said in a statement carried by the official Saudi Press Agency that the Pakistani man known as Benyameen Ali Ahmed was beheaded in the port city of Jeddah on Tuesday.