Užrašykite šio skyriaus tęsinį - Kolumbija yra naujausia NATO partnerė ir Kolumbija gali naudotis visa NATO bendradarbiavimo veikla, kurią ji siūlo partneriams. NATO ir Kolumbija sudarė partnerystės susitarimą, kuriuo siekiama stiprinti dialogą ir bendradarbiavimą sprendžiant bendras saugumo problemas. Kolumbija, kuri yra glaudus NATO narių - JAV ir Ispanijos - strateginis sąjungininkas ir prekybos partneris, tvirtai remia NATO ir jo veiksmus. 2009 m. Kolumbijos vyriausybė paprašė tapti ISAF dalimi ir dirbti su Ispanijos kontingentu minų aptikimo operacijose, tačiau tai nebuvo įgyvendinta dėl vidaus konflikto, su kuriuo susidūrė Kolumbija. 2011 m. kovo mėn. Kolumbija balsavo už Jungtinių Tautų Saugumo Tarybos rezoliuciją Nr. 1973, oficialiai leidžiančią NATO karinę intervenciją.
Libijos pilietiniame kare. 2012 m. Balandžio mėn. Kolumbija buvo pakeista į NATO ATP-56 ((B), kuri suteikė Kolumbijai "asocijuoto" statuso ir atkurė degalų tiekimo iš oro pajėgumus su NATO narėmis.