Benché avesse aderito alla CSF, la confederazione sudamericana, già nel 1936, la Colombia non debuttò in una competizione organizzata dalla CSF fino al 1945, anno della sua prima partecipazione al Campeonato Sudamericano de Football. In occasione del Campeonato Sudamericano 1945 la Colombia decise di rispondere all'invito della CSF, inviando una propria rappresentativa nazionale: l'esordio avvenne il 21 gennaio 1945, con la sconfitta per 3-0 contro il , campione in carica. Seguirono poi altre sconfitte, tra cui quella con l' per 9-1, una delle più pesanti della storia della Nazionale colombiana e della storia della Coppa America. La selezione colombiana, totalmente composta da giocatori dilettanti (il professionismo fu introdotto nel 1948), registrò 4 sconfitte, un pareggio (con la Bolivia, 3-3) e una vittoria, sull'Ecuador per 3-1. Nel 1946 la Colombia decise di non partecipare al Sudamericano, concentrandosi sui Giochi centramericani e caraibici che si tenevano in quell'anno a Barranquilla.