„Amikor államfő lettem, Szlovákia teljesen elszigetelt volt, semmilyen külföldi delegációk, miniszterek, államfők, koronás fők nem jöttek hozzánk. Először rendbe kellett tennünk mindazt, amit az ország előző vezetése elkövetett” – mondta Schuster.

Éppen ezért gyakran járt külföldi utakra, illetve szlovákiai látogatásra hívott külföldi delegációkat. „El kellett magyaráznunk, hogy komoly a NATO-csatlakozási szándékunk, és minden feltételt teljesíteni fogunk. Ki kellett építenünk a hátterünket” – tette hozzá a volt államfő azzal, hogy a tagállamok meg akartak győződni arról, hogy valódi változások mentek végbe akkor Szlovákiában.

A kapcsolatok kiépítését rendkívül fontosnak tartotta, és a V4-ek részéről erős támogatást érzett, Václav Havel cseh, Göncz Árpád magyar és Aleksandr Kwasniewski lengyel államfőhöz pedig baráti kapcsolatok fűzték. „Kiváló személyiségek voltak, akkor már NATO-tagállamok vezetői, beleszólásuk volt a dolgokba, előttünk viszont bezárult az ajtó Vladimír Mečiar akkori kormányfő kül- és belpolitikája miatt” – tette hozzá.

A volt államfő elmondta, a NATO-tagság nélkül Szlovákia az EU-tagságot sem tudta volna elérni. „Minden posztkommunista országgal szemben alapfeltétel volt – tanuljátok meg, hogyan működik a demokrácia. Először a NATO-tagságnak kell megfelelni, utána jöhet az EU-tagság” – tette hozzá, azzal, neki megvolt az a szerencséje, hogy mindkettőnél jelen lehetett.