The Cyprus problem is European, and, as such, the EU has a crucial role to play, President Christodoulides said Monday, receiving the credentials of the new Ambassador of France, Ms Clélia Chevrier Kolačko.