Rubuta ci gaba don wannan sakin layi - Kolombiya ita ce sabuwar abokiyar NATO kuma Kolombiya tana da damar yin amfani da dukkanin ayyukan hadin gwiwar da NATO ke ba abokan hulɗa. NATO da Colombia sun kulla yarjejeniyar hadin gwiwa da nufin karfafa tattaunawa da hadin kai don magance kalubalen tsaro na kowa. Kusan abokin kawancen da abokin cinikin membobin NATO Amurka da Spain, Colombia ta kasance mai goyon bayan NATO da ayyukanta. A shekara ta 2009, Gwamnatin Colombia ta nemi zama wani ɓangare na ISAF kuma ta yi aiki tare da ƙungiyar Mutanen Espanya a cikin ayyukan gano ma'adinai, amma wannan bai cika ba saboda rikice-rikicen cikin gida da Colombia ke fuskanta. A watan Maris na shekarar 2011, Colombia ta kada kuri'ar amincewa da Kudurin Kwamitin Tsaro na Majalisar Dinkin Duniya na 1973, ta haka ne a hukumance ta ba da damar shiga tsakani na soja na NATO
a yakin basasar Libiya. A watan Afrilu na 2012, an gyara Colombia a cikin NATO ATP-56 ((B) wanda ya ba Colombia matsayin "abokin tarayya" da kuma sake kafa damar yin amfani da iska tare da ƙasashe mambobin NATO.