6 lipca 2003 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski wystosował depeszę kondolencyjną do Prezydenta Federacji Rosyjskiej Władimira Putina: Szanowny Panie Prezydencie, Wstrząśnięty wczorajszym aktem zbrodniczego terroru wymierzonego w mieszkańców Moskwy, przekazuję Panu w imieniu narodu polskiego i własnym wyrazy najgłębszego współczucia i żalu. Proszę o przekazanie rodzinom i bliskim ofiar tego bezprecedensowego zamachu naszych najszczerszych kondolencji.