De Hoop Scheffer sprak eerst met de ministers van Buitenlandse Zaken en Defensie en zou later met president Viktor Joesjtsjenko praten over de vorderingen die Oekraïne heeft gemaakt op het gebied van de militaire, politieke en economische hervormingen die een voorwaarde vormen voor de toetreding van het land tot de NAVO. De NAVO-chef zou ook een vergadering van de Oekraïense Nationale Veiligheids- en Defensieraad bijwonen.De in januari aangetreden Joesjtsjenko beschouwt de toetreding van zijn land tot de NAVO en de Europese Unie als twee van zijn belangrijkste beleidsdoelen. Onlangs zei hij dat toetredingsonderhandelingen met de NAVO wat hem betreft al in de lente van 2006 kunnen beginnen. De NAVO heeft de samenwerking met Oekraïne na de Oranjerevolutie van vorig jaar opgevoerd, maar wil nog niet zeggen wanneer het land lid kan worden.

Volgens analisten zou de NAVO Oekraïne in 2008 kunnen uitnodigen om lid worden. Hoge Oekraïense Defensiefunctionarissen hebben eveneens gezegd dat het land nog drie jaar nodig heeft om te voldoen aan de NAVO-eisen op militair, politiek en economisch gebied.

Opiniepeilingen geven aan dat de meeste Oekraïners de NAVO, de oude vijand uit de Koude Oorlog, nog altijd wantrouwen. Ook Rusland ziet niet graag dat zijn buurland Oekraïne lid wordt van de NAVO.