Skribu daŭrigon por ĉi tiu paragrafo - Kolombio estas la plej nova partnero de NATO kaj Kolombio havas aliron al la tuta gamo de kunlaboraj agadoj, kiujn NATO ofertas al partneroj. NATO kaj Kolombio finis partneran interkonsenton kun la celo fortigi dialogon kaj kunlaboron por trakti komunajn sekurecajn defiojn. Proksima strategia aliancano kaj komerca partnero de NATO-membroj Usono kaj Hispanio, Kolombio estis forta subtenanto de NATO kaj ĝiaj agoj. En 2009, la kolumbia registaro petis esti parto de la ISAF kaj labori kun la hispana kontingento en minaj detektiloj, sed tio ne realiĝis pro la interna konflikto, kiun Kolombio alfrontis. En marto 2011, Kolombio voĉdonis en favoro de rezolucio 1973 de la Sekureckonsilio de Unuiĝintaj Nacioj, tiel oficiale permesante militan intervenon de NATO.
en la Libia Enlanda Milito. En aprilo 2012, Kolombio estis ŝanĝita en la NATO ATP-56 ((B) kiu donis al Kolombio "asociitan" statuson kaj por reestabli aero-al-aerajn fueling-kapablojn kun NATO-membro landoj.