The Cyprus-Greece electricity interconnection project is a project of common interest and among the priorities of the EU, Government Spokesman Konstantinos Letymbiotis said on Wednesday after the Council of Ministers meeting at the Presidential Palace.