Az 1966-os labdarúgó-világbajnokság selejtezőiben Kolumbia második helyen végzett Chile és Ecuador mögött. Az 1974-es vb-ről rosszabb gólkülönbségük miatt maradtak le Uruguay mögött. Az 1975-ös Copa América döntőjében 2–0-s vereséget szenvedtek Peru ellen. Az 1978-as és az 1982-es világbajnokság selejtezőiben győzelem nélkül csoportjuk utolsó helyén végeztek.