O možnosti zapojení ČR do struktur Severoatlantické aliance se začalo diskutovat už krátce po listopadu 1989. Zpočátku nepanoval mezi politiky jednotný názor, ale členství v NATO si postupně získalo podporu rozhodujících politických sil. Na jaře 1994 se Česká republika připojila k aliančnímu programu Partnerství pro mír, o dva roky později pak čeští zástupci předali alianci dokumenty nutné k zahájení rozhovorů o plnohodnotném členství.