Em 2004, tinham sido concluídos acordos de associação bilaterais com a maioria dos parceiros meridionais da PEV e actualmente estão a ser aprofundadas as relações com os parceiros mais avançados (por exemplo, o estatuto avançado está a ser aplicado a Marrocos desde 2008).
A leste, em consonância com os objectivos da Parceria Oriental, os acordos de parceria e cooperação existentes estão a ser substituídos por acordos de associação, que têm um alcance mais vasto.
