Imla s-sentenza li ġejja: Il-Kolombja hija l-aħħar sieħba tan-NATO u l-Kolombja għandha aċċess għall-firxa sħiħa ta' attivitajiet ta' kooperazzjoni li n-NATO toffri lis-sħab. In-NATO u l-Kolombja kkonkludew ftehim ta' sħubija bil-ħsieb li jsaħħu d-djalogu u l-kooperazzjoni biex jindirizzaw sfidi komuni ta' sigurtà. Bħala alleat strateġiku mill-qrib u sieħeb kummerċjali tal-membri tan-NATO, l-Istati Uniti u Spanja, il-Kolombja kienet sostenitur qawwi tan-NATO u l-azzjonijiet tagħha. Fl-2009, il-Gvern Kolombjan talab biex ikun parti mill-ISAF u jaħdem mal-kontinġent Spanjol f'operazzjonijiet ta' detezzjoni tal-mini, iżda dan ma sarx minħabba l-kunflitt intern li l-Kolombja ffaċċjat. F'Marzu tal-2011, il-Kolombja vvota favur ir-Riżoluzzjoni 1973 tal-Kunsill tas-Sigurtà tan-Nazzjonijiet Uniti, u b'hekk uffiċjalment ippermettiet
Intervent militari tan-NATO fil-gwerra ċivili Libjana. F'April 2012, il-Kolombja ġiet emendata fl-ATP-56 ((B) tan-NATO li tat lill-Kolombja l-istatus ta '"assoċjat" u li terġa' tistabbilixxi kapaċitajiet ta' karburant mill-ajru għall-ajru ma' pajjiżi membri tan-NATO.