Skriv en fortsættelse til dette afsnit - Colombia er NATO's seneste partner, og Colombia har adgang til hele rækken af samarbejdsaktiviteter, som NATO tilbyder partnerne. NATO og Colombia har indgået en partnerskabsaftale med henblik på at styrke dialogen og samarbejdet med henblik på at løse fælles sikkerhedsmæssige udfordringer. Som en nær strategisk allieret og handelspartner for NATO-medlemmerne USA og Spanien har Colombia været en stærk tilhænger af NATO og dets handlinger. I 2009 bad den colombianske regering om at være en del af ISAF og arbejde med den spanske kontingent i minedetektionsoperationer, men dette materialiserede sig ikke på grund af den interne konflikt, som Colombia stod over for. I marts 2011 stemte Colombia for FN's Sikkerhedsråds resolution 1973, hvilket officielt tillod NATO's militære intervention.
i den libyske borgerkrig. I april 2012 blev Colombia ændret til NATO ATP-56 ((B), som gav Colombia "associeret" status og at genoprette luft-til-luft brændstofforsyningsmuligheder med NATO-medlemsstater.