Глава Палестинской национальной администрации Ясир Арафат направил телеграмму президенту РФ Владимиру Путину с выражением глубокого соболезнования по поводу гибели "Курска". В телеграмме говорится, что палестинский народ искренне разделяет чувство глубокой скорби россиян по поводу этой трагедии и просит передать соболезнования семьям погибших, а также молит Всевышнего уберечь Россию и весь российский народ от бед и несчастий".
Свои соболезнования прислал в Москву президент Индии Кочерил Раман Нараянан. От имени своего народа и от себя лично он передал слова скорби семьям погибших.
Соболезнования на имя президента Путина направили также председатель КНР Цзян Цзэминь, иракский лидер Саддам Хусейн и президент ЮАР Табо Мбеки. Телеграмму со словами поддержки направил в Россию председатель Европейской Комиссии Романо Проди.