Since May 1, 2004, the Ukraine and Belarus have become the European Union’s new neighbours. Moldova is bound to follow suit with Romania’s entrance, scheduled for 2007. Enlargement of the EU to the East has sparked debates on what relations the EU should have with its new border states that are not slated for membership in the near future. The discussion has led to the design of a European Neighbourhood Policy (ENP) that blends a regional approach based on shared values with a process of differentiation taking into account the specific characteristics of each country involved. Since their independence, the Ukraine, Belarus and Moldova have developed different identity-based strategies that the new ENP hopes to address while avoiding the creation of new divisions. These strategies in fact oppose those who wish to incorporate European values into their country’s political model and those who, on the contrary, reject these values. The relationship between identity and politics is all the more crucial for the EU’s eastern neighbours since it involves practices with a low level of institutionalization, in the areas of nation-building, the political system as well as foreign policy. A comparative approach confirms the idea that the EU’s new neighbours constitute a regional specificity due to their common past as Soviet republics and their geostrategic position. It also points up the differences between these states as they gradually transform into discrete political spaces with nationalized modes of identification and politicization.