כתוב המשך לפרק זה - קולומביה היא השותפה האחרונה של נאט"ו, ולקולומביה יש גישה למגוון רחב של פעילויות שיתוף פעולה שאט"ו מציעה לשותפים. נאט"ו וקולומביה חתמו על הסכם שותפות במטרה לחזק דיאלוג ושיתוף פעולה כדי להתמודד עם אתגרים ביטחוניים משותפים. בעלת ברית אסטרטגית קרובה ושותפה מסחרית של חברי נאט"ו, ארה"ב וספרד, קולומביה הייתה תומכת חזקה של נאט"ו ופעולותיה. בשנת 2009, ממשלת קולומביה ביקשה להיות חלק מ-ISAF ולעבוד עם המשלחת הספרדית בפעולות גילוי מוקשים, אבל זה לא התגשם בגלל הסכסוך הפנימי שקולומביה התמודדה איתו. במרץ 2011, קולומביה הצביעה בעד החלטת מועצת הביטחון של האו"ם 1973, ובכך הרשמה באופן רשמי להתערבות צבאית של נאט"ו
במלחמת האזרחים בלוב. באפריל 2012, קולומביה תוקנה ל- ATP-56 של נאט"ו, אשר העניקה לקולומביה מעמד של "שותפה" ולהקים מחדש את יכולות הדלקת האוויר לאוויר עם מדינות החברות בנאט"ו.