Il s'agit des trois pays du Caucase, l'Arménie, l'Azerbaïdjan et la Géorgie mais aussi de la Moldavie, de l'Ukraine et de la Biélorussie. Les pays des Balkans et la Turquie qui sont dans un processus d'adhésion n'en bénéficient pas. La Russie et les pays d'Asie centrale ne sont pas bénéficiaires de ce partenariat. Un grand nombre d'entre eux sont membres du Conseil de l'Europe.