Перша реакція держав Альянсу була доволі стриманою. Врешті, 11 січня 1994 року НАТО за ініціативи США запропонувала зацікавленим країнам ініціативу «Партнерство заради миру». ПЗМ це програма практичного двостороннього співробітництва між окремими країнами-партнерами та НАТО, завдяки якій ці країни можуть розвивати індивідуальні відносини з НАТО, самостійно визначаючи власні пріоритети для співробітництва.