Two Saudi men were executed today for killing a Pakistani man who saw them in a “shameful situation”, the Saudi Interior Ministry said in a statement.