Несмотря на недружественную позицию Запада, Беларусь не могла в современных условиях игнорировать НАТО. В июле 1997 г. была согласована индивидуальная программа партнерства республики с НАТО, в которой Беларусь выразила готовность участвовать в 17 направлениях сотрудничества с альянсом. Для координации участия в ПРМ была создана межведомственная рабочая группа из представителей всех заинтересованных ведомств. В 1998-м— начале 1999 г. в мероприятиях по линии ПРМ принимали участие представители Министерства обороны, Министерства иностранных дел и Министерства по чрезвычайным ситуациям.
В апреле 1998 г. был повышен уровень дипломатических контактов Беларуси с НАТО. В соответствии с указом президента было образовано Постоянное представительство Республики Беларусь при Организации Североатлантического договора. В свою очередь, руководство НАТО предоставляет на два года посольству той или иной страны — члену альянса статус «контактного посольства НАТО» в Беларуси. Начиная с 1 сентября 2004 г. таким неформальным представительством альянса на белорусской земле является литовское посольство. В его обязанности входит информирование белорусских СМИ, общественности, неправительственных организаций, академических учреждений о деятельности НАТО, ее целях и задачах. Кроме того, литовские дипломаты должны поощрять сотрудничество Беларуси с НАТО.
Необходимо отметить, что в период 2000–2001 гг. руководство этой республики предпринимало попытки повысить уровень контактов с Североатлантическим альянсом и в то же время выдвигало новые инициативы, призванные улучшить политические отношения с новыми членами альянса — соседями Беларуси. В частности, о том, что Беларусь заинтересована в продолжении и развитии сотрудничества с Североатлантическим союзом, было заявлено 26 марта 2001 г. вице-премьером, министром иностранных дел республики М. Хвостовым во время приема делегации Парламентской ассамблеи НАТО. По его словам, такое сотрудничество является важнейшей составляющей частью национальных интересов республики.
НАТО, со своей стороны, содействовала тому, чтобы Беларусь развивала активное взаимодействие с европейскими и евроатлантическими структурами. Важное значение в этом плане имела встреча министра иностранных дел Белоруссии М. Хвостова с руководителями американской неправительственной организации «Американский комитет по НАТО» Брюсом Джексоном и Джули Финли, которая состоялась в начале декабря 2002 г. В ходе встречи обсуждались проблемы взаимоотношений Беларуси и НАТО. Американские представители подчеркивали, что у этого государства есть шанс не остаться в стороне от интеграционных процессов в рамках НАТО и Евросоюза. Для этого официальному Минску предстоит выбрать один из трех возможных вариантов: самостоятельная интеграция в Европу, совместное с Россией движение в сторону Евросоюза и НАТО или — самоизоляция. При этом выбор направления и скорости этого движения остается за белорусским народом.
В апреле 2002 г. Совет НАТО, являющийся высшим политическим органом альянса, утвердил программу индивидуального партнерства НАТО с Беларусью на 2002–2003 г. В рамках программы Минск заявил о готовности участвовать в 19 направлениях сотрудничества с альянсом. По сравнению с программой на 2000–2001 г. в новый документ включено 5 дополнительных направлений сотрудничества — программа в области оборонных исследований и технологий, программа противодействия распространению ядерного, бактериологического и химического оружия, программы «Военная география», «Гуманитарное разминирование», «Стрелковое оружие и легкие вооружения». Приоритетное внимание в индивидуальной программе партнерства Беларуси и НАТО на 2002–2003 г. уделяется взаимодействию при ликвидации чрезвычайных ситуаций, управлению кризисными ситуациями, языковой подготовке, контролю над вооруженными силами и оборонительными структурами. Например, в рамках этой программы 1-й заместитель министра по чрезвычайным ситуациям Беларуси Э. Бариев в апреле 2002 г. принимал участие в открывшемся в штаб-квартире НАТО в Брюсселе заседании Главного комитета