Their cases bring to nine the number of executions this year, according to a tally.
Rakan bin Eid bin Bikheet al-Baqmi, a Saudi, was found guilty of chasing and firing on a security patrol, killing soldier Sultan bin Ibrahim bin Ghrahid al-Jaid, the interior ministry said in a statement carried by the official Saudi Press Agency.
Baqmi was executed in the Mecca region of western Saudi Arabia.
On the other side of the country, in Qatif near the Gulf coast, Mahmoud Massih Iqbal Massih from Pakistan was executed for heroin trafficking, the ministry said.
The kingdom had the third-highest number of recorded executions in 2013, behind Iran and Iraq, Amnesty International said in a report.
Rape, murder, apostasy, armed robbery and drug trafficking are punishable by death under Saudi Arabia's strict version of Islamic law.
