A Mali national convicted of murdering a compatriot in Saudi Arabia was beheaded by sword in Riyadh on Wednesday, the interior ministry said, accordin