Ein Vorstoß von Präsident Juan Manuel Santos und der US-Regierung für einen Beitritt Kolumbiens zur Nato im Juni 2013 war in Kolumbien selbst und in anderen lateinamerikanischen Ländern scharf kritisiert und von Santos schließlich wieder zurückgenommen worden. Kolumbien und das Militärbündnis, dem derzeit 28 europäische und nordamerikanischen Staaten angehören, unterzeichneten daraufhin ein Abkommen, das unter anderem „den Austausch von Verschlusssachen“ ermöglicht. „Die Vereinbarung ist eine Vorstufe zu einer möglichen künftigen Zusammenarbeit mit Kolumbien, die die Verbündeten im Rahmen der Nato entwickeln“, so ein Funktionär des Bündnisses damals.