NATO surađuje s brojnim međunarodnim organizacijama i zemljama, na različitim razinama suradnje.

Euroatlantsko partnersko vijeće (EAPC)

EAPC je važno tijelo koje prolaze i buduće članice, a čine ga NATO članice te slijedeće zemlje: Armenija, Austrija, Azerbejdžan, Bjelorusija, Bosna i Hercegovina, Finska, Makedonija, Gruzija, Irska, Kazahstan, Kirgistan, Malta, Moldavija, Crna Gora, Rusija, Srbija, Švedska, Švicarska, Tadžikistan, Turkmenistan, Ukrajina, Uzbekistan.

NATO Mediteranski dijalog (MD)

NATO surađuje sa slijedećih sedam zemalja mediteranske regije: Alžir, Egipat, Izrael, Jordan, Mauritanija, Maroko, Tunis.

Istambulska suradnička inicijativa (ICI)

Slijedeće četiri zemlje Zaljevskog vijeća za suradnju (GCC) su članice inicijative: Bahrein, Katar, Kuvajt, Ujedinjeni Arapski Emirati.

Partneri diljem svijeta

Uz prethodne formalne okvire suradnje, NATO surađuje i s brojnim drugim zemljama diljem svijeta. To su države s kojima se surađuje na područjima od zajedničkog interesa, a neke od njih sudjeluju i u NATO-ovim misijama: Afganistan, Irak, Australija, Japan, Pakistan, Južna Koreja, Mongolija, Novi Zeland.

Međunarodne organizacije

Uz partnerske zemlje, NATO ima jaku suradnju i sa slijedećim međunarodnim organizacijama: UN, EU, OESS.