uluslararası alandaki en büyük başarısı 2001 senesinde kazandığı Copa America'dır. Kolombiya'nın ev sahipliği yaptığı turnuvada, Kolombiya tüm rakiplerini mağlup ettiği gibi hiçbir rakibinden de gol yememiştir.
1994 Dünya Kupası esnasında Kolombiya ve dünya futbol tarihinde kara bir leke olarak kalacak bir olay yaşanmıştır. Kolombiya Milli Takımı defans oyuncusu Andres Escobar, Kolombiya'nın Amerika Birleşik Devletleri ile karşılaştığı grup maçında, kendi kalesine gol atmış ve kendi kalesine attığı bu gol turnuva bitiminde Kolombiya'ya gittiğinde onun öldürülmesine neden olmuştur.
Andres Escobar'ın karşılaştığı bu olay Kolombiya futbol tarihinde tek değildir. 2004 senesinde futbolculardan Alberio Usuriaga, Cali'de bir gece kulubü çıkışında öldürülmüş, 2006 yılında ise Elson Becerra karıştığı kavga sonucu silahla vurulmuştur.
Japonya maçında yediği kırmızı karttan ve rakibe kazandırdığı penaltı yüzünden ölüm tehditleri alan Carlos Sanchez, ingiltere maçında da rakibe penaltı kazandırdı ve bu adamın ölme riski var bence. Tehditlerden sonra polisler koruyordu kendisini, şimdi daha da dikkat etsinler.
2012 yılı itibariyle kadrosunda pablo armero,mario yepes,luis perea,camilo zuniga,cristian zapata,fredy guarin,radamel falcao,adrian ramos,teofilo gutierrez,jackson martinez,hugo rodallega gibi tanıdık oyuncular barındıran takımdır,oldukça sağlam bir jenerasyon yakaladıkları aşikar.
1994 Dünya Kupasında kendi kalesine gol attı diye öldürülen Andres Escobar'dan sonra 3. dakika da kırmızı kart gören Carlos Sanchez'e de ölüm tehditleri gelmiş. Bu ne aptal bir ülke lan? Oyun bu mal mısınız olm siz?