Saudi Bandar Khalaf al Enzi was found guilty of strangling a man to death during a dispute, the ministry said in a statement carried by SPA state news agency.
He was executed in the north Hail region.
Pakistani Kamran Ghulam Abbas was executed in Khubar, in Eastern Province, after being convicted of smuggling a "large quantity of heroin," the ministry said in a separate statement.
The two beheadings bring to 48 the number of executions carried out in the desert kingdom this year, according to an AFP tally.
Human Rights Watch expressed alarm last month at a surge in executions, which saw 19 people beheaded between August 4 and 20 alone.
HRW said eight of those executed had been convicted of non-violent offences such as drug trafficking and "sorcery", and described the use of the death penalty in their cases as "particularly egregious".
Rape, murder, apostasy, armed robbery and drug trafficking are all punishable by death under Saudi Arabia's strict version of Islamic sharia law.
COMMENTS (5)
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ
@Liberal: You are wrong. And the people who voted for you did so out of ignorance. Sharia does not stipulate death for drug smuggling. So the article is correct as strict stipulation as it is more than strict and not a requirement. There is no sentence for smuggling. Check it out on wikipedia.
@Sezkilo Blafe: He was an enemy combatant as far as the ISIS are concerned
Sexton, if you really had an IQ you would be able to tell the difference between and unarmed, innocent journalist and a criminal.
Strict version of Islamic law? Islam prescribes death for the crimes mentioned above as general law. Stop marketing the word 'strict' needlessly when you are unaware of facts.
Interesting that the US media made such a big deal over the beheading of a journalist in Iraq, but this is the first time I have read of the Saudis routinely beheading people