A Saudi man was beheaded in the kingdom’s capital today for attempting to rape a woman, the Interior Ministry said.