コロンビアはNATOの最新のパートナーであり, コロンビアはNATOがパートナーに提供する協力活動の全範囲にアクセスできます. NATOとコロンビアは,共通の安全保障上の課題に取り組むために対話と協力を強化するためにパートナーシップ協定を締結しました. コロンビアはNATO加盟国であるアメリカとスペインの 緊密な戦略的同盟国であり 貿易パートナーであり NATOとその活動を強く支持してきた. 2009年,コロンビア政府はISAFに加わり,地雷偵察作戦でスペイン軍と協力することを求めたが,コロンビアが直面した内部紛争のために実現しなかった. 2011年3月,コロンビアは国連安全保障理事会決議1973に賛成票を投じ,NATOの軍事介入を正式に許可した.
リビア内戦で 2012年4月,コロンビアはNATO ATP-56 ((B) に修正され,コロンビアに"アソシエイト"の地位を与え,NATO加盟国との空中給油能力を再確立しました.