11 marca 2004 roku przywódcy państw Grupy Wyszehradzkiej biorący udział w spotkaniu w Koszycach – Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski, Prezydent Republiki Słowackiej Rudolf Schuster, Prezydent Republiki Węgierskiej Ferenc Madl i Prezydent Republiki Czeskiej Vaclav Klaus – wystosowali wspólną depeszę kondolencyjną na ręce Króla Hiszpanii Juana Carlosa I. W depeszy czytamy m. in.: Wasza Wysokość, Prezydenci Grupy Wyszehradzkiej otrzymali podczas szczytu w Koszycach wiadomość o ataku terrorystycznym, który spowodował w Madrycie śmierć wielu niewinnych osób. Udzielamy pełnego poparcia zdecydowanej postawie rządu hiszpańskiego wobec aktów terroru. Terroryzm jest jednym z podstawowych zagrożeń współczesnego świata i obowiązkiem wszystkich demokratycznych krajów jest wspólne przyjęcie gwarancji chroniących wartości demokratyczne, ludzkie życie i własność. Jesteśmy u progu wstąpienia do Unii Europejskiej, dlatego jest naturalne, że nieszczęście, które dotknęło naród hiszpański, powoduje nasz wspólny, głęboki smutek. Wasza Wysokość, Prosimy przyjąć wyrazy głębokiego współczucia, wyrażane w imieniu czterech prezydentów państw Europy Środkowej i ich narodów, skierowane do rodzin ofiar.