A Saudi man convicted of murder was beheaded by the sword in the southern province of Najran on Sunday, the interior ministry said in a statement. M