The Cyprus problem is first and foremost a European problem and we look to the European Union for its settlement, utilising all its political and economic means and tools, in the framework of the Euro-Turkey relations, President of the Republic of Cyprus, Nikos Christodoulides, said Friday.