Zaproszenie do nich zostało wystosowane w liście sekretarza generalnego Javiera Solany z 17 lipca. Wyniki rozmów toczonych we wrześniu i październiku zostały zaakceptowane przez nowy rząd AWS-UW 10 listopada 1997 roku. 14 listopada minister spraw zagranicznych Bronisław Geremek wystosował list do Javiera Solany, w którym potwierdził gotowość Polski do przyjęcia zobowiązań członka NATO, a także wyraził uznanie dla polityki otwartości.