রাশিয়ার রাষ্ট্রপতি ও প্রধানমন্ত্রীর ঠিকানায় অন্যান্য দেশের নেতাদের কাছ থেকে সমবেদনার বার্তা আসছে. টেলিফোন যোগাযোগও হচ্ছে. যেমন, মঙ্গলবার মেদভেদেভকে টেলিফোন করেন ভেনেজুয়েলার রাষ্ট্রপতি উগো চাভিস এবং সৌদি আরবের রাজা আব্দাল্লা. তাঁদের বার্তায় –সন্ত্রাস উপলক্ষে আন্তরিক গভীর সমবেদনা জানানো হয়েছে  এবং সন্ত্রাসবাদ ও সব ধরনের রাজনৈতিক অত্যাচার উচ্ছেদের জন্য রাশিয়া যে ন্যায়সঙ্গত সংগ্রাম চালাচ্ছে তাতে সম্ভাব্য সহায়তা করার প্রস্তুতি প্রকাশিত হয়েছে. নিহতদের জন্য শোক প্রকাশ করেছেন পানামা ও দক্ষিণ আফ্রিকা প্রজাতন্ত্রের রাষ্ট্রপতিরা. রোমের পোপ ষোড়শ বেনিডিক্ট মস্কোর মেট্রো-তে মানুষের মৃত্যুতে গভীর ব্যথা প্রকাশ করেছেন এবং এরকম কুকান্ডের কঠোর নিন্দে করেছেন. সমবেদনার বার্তা তাছাড়া এসেছে ফ্রান্স, বুলগেরিয়া, লেবানন, জাপান, লাতিন আমেরিকার একসারি দেশের প্রধানমন্ত্রী এবং উত্তর কোরিয়ার পার্লামেন্টের নেতার কাছ থেকে. মস্কোয় মার্কিন যুক্তরাষ্ট্রের রাষ্ট্রদূত জন বায়ার্লি মঙ্গলবার লুবিয়ানকা মেট্রো স্টেশনের ভেস্টিবিউলে বিস্ফোরণের জায়গায় স্থাপিত স্মৃতিফলকের কাছে ফুল অর্পণ করেন. সোমবার সকালে লোকেদের কাজে যাওয়ার সময় মস্কোর মেট্রো-তে দুটি বিস্ফোরণের ফলে নিহত হয়েছে ৩৯ জন, ৮৭ জন আহত হয়েছে. দুজন নিহতকে এখনও সনাক্ত করা যায় নি.