В ноябре 1998 года президент Кучма подписал «Программу сотрудничества Украины с НАТО на период до 2001 года», а в самый разгар «Косовского кризиса», в апреле 1999 года, в Киеве открылась миссия НАТО. Украина поддержала операцию НАТО на Балканах. При Кучме состоялись два саммита Украина — НАТО (в 1999 и 2002 гг.).