2 września 2004 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski oraz Prezes Rady Ministrów RP Marek Belka wystosowali list do Prezydenta Federacji Rosyjskiej Władimira Putina oraz Przewodniczącego Rządu Federacji Rosyjskiej Michaiła Fradkowa z wyrazami solidarności w związku z atakiem terrorystycznym w Biesłanie. W liście czytamy m. in.: Z głębokim oburzeniem i trwogą przyjęliśmy w Polsce tragiczną wieść o barbarzyńskim akcie terrorystycznym w Biesłanie. Bezprecedensowy akt terroru, wymierzony w niewinne dzieci i osoby cywilne budzi największy sprzeciw i odrazę całego świata. Nie istnieją i nie mogą istnieć żadne okoliczności, które usprawiedliwiałyby czy tłumaczyły takie nieludzkie i haniebne działania. Polska popiera rezolucję Rady Bezpieczeństwa ONZ, żądającą natychmiastowego i bezwarunkowego uwolnienia wszystkich zakładników terrorystycznego aktu w Biesłanie. W tak trudnej i dramatycznej dla całej Rosji chwili proszę przyjąć wyrazy solidarności z narodami Federacji Rosyjskiej. Prosimy przekazać słowa współczucia, otuchy i moralnego wsparcia rodzinom i bliskim przetrzymywanych zakładników. Federacja Rosyjska, jej narody i władze FR, które w ostatnich dniach boleśnie doświadczyły okrutnej bezwzględności terroryzmu, będącego dzisiaj zagrożeniem i wyzwaniem dla całej wspólnoty ludzkiej, mogą liczyć na zrozumienie i solidarną pomoc społeczności międzynarodowej. Rzeczpospolita Polska jednoznacznie opowiada się za zdecydowanym przeciwstawieniem się wszystkich państw i narodów pladze terroryzmu międzynarodowego i skuteczną konsolidacją wysiłków wspólnoty międzynarodowej na rzecz likwidacji przyczyn, które są jego źródłem.