The Cyprus problem is a European problem and there the European Union has a key role to play on this, Government Spokesperson Konstantinos Letymbiotis said on Friday, referring to the EU's latest progress report on Turkey.