Osatu hurrengo esaldia: Kolonbia NATOren bazkide berria da, eta Kolonbiak NATOk bazkideei eskaintzen dizkien lankidetza jarduera guztiei sarbidea du. NATOk eta Kolonbiak lankidetza hitzarmena sinatu dute elkarrizketa eta lankidetza indartzeko, segurtasunari dagozkion erronka partekatuak konpontzeko. NATOko kide Estatu Batuen eta Espainiaren aliatu estrategiko eta merkataritza bazkide estua, Kolonbia NATOren eta bere ekintzen babesle sendoa izan da. 2009an, Kolonbiako Gobernuak ISAF-eko parte izatea eskatu zuen eta Espainiako kontingentearekin lan egitea mina detektatzeko operazioetan, baina hori ez zen gauzatu Kolonbiak aurre egin zion barne gatazka zela eta. 2011ko martxoan, Kolonbiak Nazio Batuen Segurtasun Kontseiluko 1973ko ebazpenaren alde bozkatu zuen, eta, beraz, ofizialki baimendu zuen
NATOren esku-hartzea Libiako gerran. 2012ko apirilean, Kolonbiari NATO ATP-56 ((B) izendatu zioten, Kolonbiari "elkartu" estatusa eman eta NATOko kide diren herrialdeekin airez airean erregaiak betetzeko gaitasunak berrezartzeko.