Die Intensivierung der deutsch-kolumbianischen Beziehungen korreliert dabei mit dem Ausbau der Zusammenarbeit Kolumbiens mit der NATO. Das Land hat bereits im Jahr 2013 einen offiziellen „Dialog“ mit dem transatlantischen Kriegsbündnis aufgenommen. Im Mai 2017 folgte dann der Abschluss eines „Individuellen Partnerschafts- und Kooperationsabkommens“, im Mai 2018 wurde Kolumbien als „globaler Partner“ der NATO eingestuft – ein Status, den nur acht weitere Staaten haben, darunter Australien, Japan und Südkorea.