Były premier Rzeczypospolitej Polskiej Jan Olszewski po latach wspomina, że dla jego rządu członkostwo w NATO było podstawowym priorytetem w polityce zagranicznej. Przystąpienie Polski do NATO wywoływało reakcje histeryczne, jak można wyczytać w prasie z tamtego okresu. Różni ludzie, później przedstawiający się jako zapaleni zwolennicy Paktu, ówcześnie traktowali pomysł przestąpienia do NATO jako szaleństwo.
Polska bardzo szybko sprecyzowała strategiczne cele swojej polityki zagranicznej, wśród których najważniejszymi było wstąpienie do paktu Północnoatlantyckiego (NATO) i Unii Europejskiej. W 1994 r. Polska przystąpiła do programu Partnerstwo dla Pokoju, w ramach którego przygotowywała się do wejścia do struktur politycznych i wojskowych Paktu. Zwieńczeniem tych działań było wstąpienie Polski do NATO 12 marca 1999 r. Udział Polski w NATO jest bardzo aktywny, uczestniczyła m.in. w misjach wojskowych w Afganistanie i Iraku.