The Cyprus problem was among the issues discussed on Tuesday between UN Secretary-General Antonio Guterres and Turkish President Recep Tayyip Erdogan in New York, the office of the head of the international organisation said.