In a statement cited by the official SPA news agency, the ministry said the two were the leaders of a gang whose other members have been sentenced to flogging and prison terms.
A total of 56 people have now been put to death in Saudi Arabia since the start of the year, according to an AFP count.
In 2012, the Gulf country put 76 people to death, according to an AFP tally based on official figures. Human Rights Watch has put the number at 69.
