Cyprus and the Secretariat General of the Cooperation Council for the Arab States of the Gulf signed on Sunday a Memorandum of Understanding for the Establishment of Consultations on Matters of Common Interest.