Колумбія є близьким стратегічним партнером країн-учасниць НАТО США та Іспанії. У березні 2011 року Колумбія віддала свій голос на підтримку Резолюції Ради Безпеки ООН 1973, що офіційно дозволила проведення військової операції НАТО під час громадянської війни у Лівії. У квітні 2012 Колумбію було внесено до документу ATP-56(B), що надало їй статус асоційованого члена, натомість Колумбія відкрила свій повітряний простір для перевезення пального транспортними літаками країн-членів НАТО.