New York-based watchdog Human Rights Watch (HRW) slammed the punishment as "outrageous."
The ministry later also announced, in statements carried by the official SPA news agency, that a Saudi was beheaded in the southwestern region of Assir for the murder of a fellow citizen.
The five were executed in the town of Jizan, also southwest Saudi Arabia.
The beheadings today bring the number of people executed in the kingdom this year to 47, according to an AFP tally.
Their bodies were removed from the area a few hours later, according to witnesses.
In a picture on microblogging website Twitter, five men are seen hanging from a rope tied to their waists on a horizontal bar between two cranes, in a public display which Saudi authorities refer to as "crucifixion."
The ministry said that Khaled, Adel and Qassem Saraa, three brothers, as well as Saif Ali al-Sahari and Khaled Showie al-Sahari had formed a gang which committed "several crimes in various regions in the kingdom and robbed stores."
In remarks emailed to AFP, HRW's Middle East researcher Adam Coogle said "Saudi authorities have once again made headlines for beheading five men and displaying their decapitated bodies in public."
"Regardless of the accusations against them, this outrageous punishment serves as a gruesome reminder of the deficiencies of Saudi Arabia's criminal justice system," he said.
"If Saudi Arabia is serious about reform, as it has claimed, it should create a penal code, uphold fair trial rights, and cease using inhuman punishments."
In March, a Saudi firing squad executed in public seven men convicted of armed robbery despite last-minute appeals by rights groups at the time that their lives be spared.
Rape, murder, apostasy, armed robbery and drug trafficking are all punishable by death under Saudi Arabia's strict version of sharia, or Islamic law.
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
