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