16 сентября в интервью телекомпании CNN премьер-министр Великобритании Тони Блэр заявил, что его страна находится в состоянии войны с международным терроризмом и готова принять участие в силовой акции против тех, кто осуществил теракты в США.
Глава британского правительства назвал произошедшее в США войной "между цивилизованным миром и фанатизмом". По его словам, сейчас все должны признать, что эти люди не остановятся ни перед чем. По мнению Блэра, в эти дни весь цивилизованный мир, включая арабские страны, сплотился против международного терроризма.Глава кабинета подтвердил, что, по предварительным данным, в результате терактов в США погибли 200-300 британцев. Происшедшее в Нью-Йорке и Вашингтоне стало для Соединенного Королевства самой кровавой террористической акцией в современной истории, подчеркнул Тони Блэр.
О своей поддержке США заявила и Испания. В интервью газете "Мундо" 16 сентября министр обороны страны Федерико Трильо заявил, что США получат "безусловное разрешение" на использование испанских военно-воздушных баз, если обратятся с соответствующей просьбой. По его словам, Испания как член НАТО и как страна, которая больше, чем кто-либо другой пострадала от терроризма, будет действовать решительно. Министр сообщил также, что некоторые подразделения испанских вооруженных сил уже приведены в состояние повышенной боеготовности.
Другое государство – Турция, уже разрешило США использовать для операции "Возмездие" три авиабазы: Инджирлик, где дислоцируется американо-британская авиация, выполняющая с окончанием войны в Персидском заливе операцию "Разведка с севера", а также авиабаз 8-го и 7-го тактических командований турецких ВВС в Диярабакыре и Малатье.