Még létezett a Varsói Szerződés és a KGST, a közép-európai országok területén még szovjet megszálló csapatok tartózkodtak, amikor Antall József, Magyarország miniszterelnöke, Václav Havel csehszlovák elnök és Lech Wałesa lengyel elnök 1991. február 15-én közös deklarációjukban létrehozta a Visegrádi Együttműködést. A szövetség célja a három ország külpolitikai irányvonalának összehangolása, érdekérvényesítő képességének erősítése volt. Ezen belül a szovjet blokkból való kiszakadás, az euroatlanti csatlakozás előremozdítása, a demokrácia védelme és a totalitárius múlt hagyatékának felszámolása szerepelt az első helyen.