M. Iouchtchenko a aussi exprimé la certitude que le dialogue Ukraine-OTAN se développerait de façon fructueuse en 2008.
Le 15 janvier dernier, le président Viktor Iouchtchenko, la première ministre ukrainienne Ioulia Timochenko et le président de la Rada Suprême (parlement) Arseni Iatseniouk ont adressé une lettre au secrétaire général de l'OTAN Jaap de Hoop Scheffer. Les dirigeants ukrainiens ont suggéré que l'Ukraine pourrait adhérer au Plan d'action pour l'adhésion (MAP) établi par l'OTAN lors du futur sommet de l'Alliance à Bucarest début avril prochain. L'adhésion au MAP n'entraîne pas l'adhésion automatique à l'OTAN, mais elle constitue un premier pas vers l'intégration.
Le travail du parlement a été bloqué, car les représentants du Parti des régions et du Parti communiste exigent toujours la tenue d'un référendum sur l'adhésion de l'Ukraine au Plan d'action pour l'adhésion établi par l'Alliance de l'Atlantique Nord. Dans les milieux politiques, on évoque de plus en plus souvent la tenue de législatives anticipées en Ukraine.
D'après de récents sondages d'opinion, plus de la moitié des Ukrainiens sont contre l'adhésion à l'OTAN et un tiers y sont favorables.