25 października 2002 r. Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski na ręce Prezydenta Federacji Rosyjskiej Władimira Putina przesłał depeszę, w której napisał: W imieniu narodu polskiego oraz własnym pragnę przekazać narodowi rosyjskiemu oraz Panu Prezydentowi wyrazy solidarności oraz najwyższego ubolewania z powodu aktu terroru wobec osób, które znajdują się od kilkudziesięciu godzin w moskiewskim teatrze. Społeczeństwo polskie potępia wszelkie akty terroru. Nie ma wytłumaczenia i zrozumienia dla działań, których ofiarami są bezbronni ludzie, w tym kobiety i dzieci. Wydarzenia w Moskwie jeszcze raz udowadniają, jakim zagrożeniem jest międzynarodowy terroryzm i jak istotne jest połączenie wysiłku narodów w celu jego zwalczania. Pragnę wyrazić nadzieję, że zaistniałą dramatyczną sytuację uda się opanować bez dalszych ofiar. W tej trudnej chwili proszę przyjąć wyrazy współczucia dla rodzin i bliskich ofiar oraz wszystkich obywateli Federacji Rosyjskiej.