Mohammad ben Ali al-Alawi was convicted of knifing a fellow citizen to death during a fight, the ministry said in a statement carried by the official SPA news agency, without giving further details.
His beheading brings to 35 the number of people executed in Saudi Arabia since the beginning of the year, according to an AFP tally.
In 2012, the kingdom executed 76 people, according to an AFP tally based on official figures. Human Rights Watch put the number at 69.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.