Saudi Arabia on Tuesday executed five Yemenis convicted of crimes and displayed their bodies in public as a deterrent for future criminals, the government said.