UN Secretary General Antonio Guterres and Cyprus President Nikos Christodoulides discussed ongoing efforts related to the Cyprus issue, as well as the situation in the Middle East, the UN said.