Deuxième pays de la Communauté des Etats indépendants par sa population et troisième par sa surface, l’Ukraine souhaiterait que son importance stratégique soit prise en compte par l’Union européenne. Elle juge que l’Accord de partenariat et de coopération (APC) signé en 1994 ne constitue plus un cadre adéquat pour ses relations bilatérales avec l’Union et compare avec amertume l’aide qui lui est accordée aux montants financiers alloués à d’autres pays, moins avancés qu’elle sur le plan de la stabilité politique ou du développement économique. L’UE, quant à elle, estime que Kiev n’a pas rempli ses engagements et ne voit pas l’utilité de remplacer l’APC. La proximité de l’élargissement de mai 2004 a toutefois provoqué à Bruxelles une prise de conscience des menaces concernant la soft security qu’engendrera la présence sur sa frontière orientale d’Etats pauvres et instables. L’«Initiative nouveaux voisins» semble ouvrir de nouvelles possibilités de rapprochement et même, à terme, d’intégration économique aux pays qui accepteront de se réformer. L’élection présidentielle ukrainienne d’octobre 2004 revêt dans ce contexte une importance capitale car elle peut permettre l’accession au pouvoir du camp réformateur.