В 2000г Россия являлась, пожалуй, одним из самых важных партнеров НАТО среди ненатовских государств. По ее территории перемещаются военные грузы Альянса, некоторые страны НАТО (Греция) приобретают российские вооружения, российская армия и флот проводят совместные маневры с армиями и флотами стран НАТО. Руководство НАТО не раз лестно отзывалась о России, как о ключевом партнере в борьбе с международным терроризмом. Такая позиция сторон настраивает на развитие сотрудничества в будущем.