1996-2005 m. į turnyrą reguliariai dalyvavo komandos iš kitų konfederacijų. Per šį laikotarpį Kolumbija dalyvavo tris kartus, 2000 m.
2003 m. ir 2005 m. 2000 m. jie pasiekė turnyro finalą, tačiau pralaimėjo Kanadoje 2:0. Dėl savo gerų rezultatų jie užima 15 vietą iš 27 šalių turnyrų istorijos lentelėje, nepaisant to, kad dalyvavo tik tris kartus.