Saudi Arabia authorities beheaded two of its nationals convicted of two separate murders the interior ministry announced.

According to the ministry's statement published by SPA News Agency, one of the convicts, Shuwail al-Amri was found guilty of deliberately running a car over his relative, Mohammed al-Amri, following a dispute between the two.

The other convict Hasan Sharahili was executed after being found guilty of shooting dead one Mohammed Abdullah Musbeh al-Amri in the southwestern city of Jizan.

The men were executed in the southwestern region of al-Baha.

The recent beheadings bring the total number of executions in Saudi Arabia this year alone to 49. Last year, the number stood at 76 according to an AFP tally.

Last month, it emerged that a Canadian national who was given death by beading by Saudi Arabian law was released from a Saudi prison after spending six years in jail.

The release of Mohamed Kohail was highly confidential and was known to media only after documents from the Department of Foreign Affairs were obtained through the Access to Information Act.

Kohail, 27, was freed last December. He was sentenced to death for his alleged participation in a fight which lead to the death of a 19-year-old man dead.

Also, in May, Saudi Arabia beheaded five Yemeni men and hung their bodies along with their heads in separate plastic bags from cranes in full view of public.

The men were found guilty of robbery, and murder of a Saudi national Ahmad Haroubi.

The men were identified as Khaled, Adel and Qasim Saraa, Saif Ali Al Sahari and Khaled Showie Al Sahari by the interior ministry.

The executions were carried out in the south-western city of Jizan.