Euroopa naabruspoliitikale pandi alus 2004. aastal. Samal aastal ühinesid Euroopa Liiduga 10 uut riiki (peamiselt Kesk-Euroopast) ning sellega nihutati ELi piir ligikaudu 1 000 kilomeetrit ida poole ja ühendati Euroopa pärast aastakümneid kestnud külma sõja perioodi. Oma uute naaberriikidega suhteid luues soovis EL ennetada Euroopas uute  lõhede tekkimist ning edendada turvalisust ja stabiilsust liidu piiridel.