Saudi Arabia has executed five Saudi nationals convicted of "terrorism-related offences" including joining a foreign organisation designated as terrorist, attacking security forces and supporting attacks inside the kingdom, the interior ministry said on Saturday.