President of the Republic Nikos Christodoulides stressed on Thursday in New York the great importance of further strengthening relations between Europe and the Gulf states.