Buuxi weedha soo socota: Kolombiya waa saaxiibka ugu dambeeya ee NATO, Kolombiya waxay heli kartaa dhammaan hawlaha iskaashi ee ay NATO siiso la-hawlgalayaasha. NATO iyo Kolombiya waxay galeen heshiis iskaashi oo lagu xoojinayo wadahadalka iyo iskaashiga si wax looga qabto caqabadaha la wadaago ee amniga. Xulafada istiraatiijiyadeed ee dhow iyo lammaanaha ganacsiga ee xubnaha NATO ee Mareykanka iyo Isbaanishka, Kolombiya waxay taageero xoog leh u ahayd NATO iyo ficilladeeda. Sannadkii 2009, Dowladda Kolombiya waxay weydiisatay inay ka mid noqoto ISAF oo ay la shaqeyso ciidanka Isbaanishka ee howlgallada miino baarista, laakiin tani ma aysan dhicin sababo la xiriira khilaafka gudaha ee uu Kolombiya la kulmay. Bishii Maarso 2011, Kolombiya waxay u codeysay go'aankii Golaha Ammaanka ee Qaramada Midoobay 1973, taas oo si rasmi ah u oggolaaneysa
Dagaalkii sokeeye ee NATO ee Liibiya. Bishii Abriil 2012, Kolombiya waxaa loo beddelay NATO ATP-56 ((B) kaas oo siiyay Kolombiya "wada-hawlgala" xaalad iyo in dib loo dhiso awooda shidaal-siinta hawada-hawada ee dalalka xubnaha ka ah NATO.