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.