United Nations human rights chief Michelle Bachelet on Wednesday strongly condemned the executions of 37 Saudi men beheaded in six cities across the kingdom a day before, a statement said.