В ноябре 1998 года президент Леонид Кучма подписал «Программу сотрудничества Украины с НАТО на период до 2001 года», а в самый разгар «Косовского кризиса», в апреле 1999 года, в Киеве открылась миссия НАТО.