Mohammed Barmil from India and Sri Lankan Bandar Nikar entered the home of Mariam Hussein, a Saudi woman, suffocated her and stole money and jewellery, official SPA news agency reported, quoting a ministry statement.
They had entered with the help of Hussein’s Sri Lankan maid, Halima Abdelkader, the ministry said.
The beheadings took to 59 the number of executions in Saudi Arabia this year. Last year, Saudi Arabia put 102 people to death.
Capital punishment can be imposed for crimes of rape, murder, apostasy, armed robbery and drug trafficking under the country’s strict Islamic sharia laws.