A Saudi citizen convicted of murdering a compatriot was beheaded by the sword in the capital of Riyadh on Tuesday, according to the interior ministry,