Slovensko si vstup do Severoatlantickej aliancie (NATO) muselo zaslúžiť a napraviť si meno. Pri príležitosti 20. výročia vstupu Slovenska do NATO to povedal vtedajší prezident Rudolf Schuster s tým, že bez členstva v tejto obrannej organizácii by Slovensko nebolo ani v Európskej únii.
Podľa jeho slov preto častejšie cestoval do zahraničia a tiež pozýval zahraničné delegácie. "Vysvetľovali sme, že máme seriózny záujem o vstup do NATO a že budeme plniť všetky podmienky. To zázemie bolo treba budovať," skonštatoval Schuster s tým, že členské krajiny Aliancie sa snažili presvedčiť o tom, že Slovensko je iné, za aké ho majú.
Kontakty považoval za veľmi dôležité. V rámci V4 cítil veľkú podporu. S vtedajším prezidentom Česka Václavom Havlom, maďarskou hlavou štátu Árpádom Gönczom i poľským prezidentom Aleksandrom Kwasniewskim boli už aj osobní priatelia.
"To boli vtedy veľké osobnosti, ktoré do toho mali čo povedať, lebo už v NATO boli a my sme zostali predo dvermi práve pre tú politiku, ktorú sme medzinárodne aj vnútroštátne viedli pod vedením vtedajšieho predsedu vlády Vladimíra Mečiara," povedal.
Podľa exprezidenta Schustera by Slovensko bez vstupu do NATO nebolo ani členom Európskej únie. "Všetky postkomunistické krajiny mali podmienku - aby sa naučili demokracii. Aspoň tak nám to vysvetľovali. Najprv vstúpiť do NATO, a potom do EÚ," dodal s tým, že mal to šťastie, byť pri oboch.