4 września 2004 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski wystosował depeszę kondolencyjną do Prezydenta Federacji Rosyjskiej Władimira Putina w związku z tragicznymi wydarzeniami terrorystycznymi w Biesłanie. W depeszy czytamy m. in.: Jestem głęboko wstrząśnięty barbarzyństwem terroru dokonanego w ostatnich dniach w Biesłanie, w Północnej Osetii, którego ofiarami są dzieci, ich rodzice, nauczyciele i żołnierze służb specjalnych uczestniczący w akcji uwalniania zakładników. Proszę przyjąć w imieniu moim i całego narodu polskiego wyrazy naszego głębokiego współczucia i smutku. Łączymy się w żałobie i bólu z rodzinami i najbliższymi ofiar. Tym wszystkim, którym udało się przeżyć mimo odniesionych ran życzymy szybkiego powrotu do zdrowia. Polska wraz z całym cywilizowanym światem zdecydowanie potępia tę zbrodnię. Wyrażamy nadzieję, że jej inspiratorzy, organizatorzy i wykonawcy będą wykryci i ukarani. W tych niezwykle trudnych chwilach solidaryzujemy się z narodami Rosji, a w sposób szczególny z mieszkańcami Biesłany. W imieniu narodu polskiego i własnym składam hołd pamięci ofiar zbrodni.