Турция, Грузия и Украйна неколкократно са изразявали апетита си за членство в ЕС. Комисията отговори, като лансира своето съобщение относно "Черноморското взаимодействие" през 2007 г.
L'Unione europea intende essere coinvolta nella regione in modo diretto e permanente, mentre Turchia, Georgia e Ucraina hanno ribadito a più riprese di voler entrare a far parte dell'UE.