6 lutego 2004 roku Prezydent RP Aleksander Kwaśniewski wystosował depeszę kondolencyjną do Prezydenta Federacji Rosyjskiej Władimira Putina, w której czytamy: „Wstrząśnięty wiadomością o dzisiejszej tragedii, jaka z rąk bezwzględnych terrorystów spotkała pasażerów moskiewskiego metra, przesyłam w imieniu narodu polskiego i własnym najszczersze kondolencje oraz wyrazy serdecznego współczucia narodowi rosyjskiemu, rodzinom i bliskim ofiar tego nieludzkiego ataku”.