Уже с начала 1990-х гг. военно-политическое руководство Польши рассматривало вопрос об интеграции в Европейский союз и НАТО. В январе 1996 г президент Александр Квасьневский, сменивший в декабре 1995 г на этом посту Леха Валенсу, заявил о стремлении руководства страны ускорить подготовку к вступлению в НАТО. В начале 1996 г он подтвердил это в ходе визитов в штаб-квартиры ЕС и НАТО в Брюсселе. В 1994 г по инициативе США была разработана и принята программа «Партнерство ради мира», основной целью которой являлось создание механизмов, позволяющих заинтересованным государствам провести комплекс мероприятий по подготовке к вступлению в НАТО. Первыми участниками этой программы стали Польша, Венгрия и Чехия. В марте 1999 г эти страны официально стали членами НАТО.