L'équipe nationale colombienne dispute la première rencontre internationale de son histoire en 1926, deux ans après la creation de la fédération nationale. En 2001, elle remporte le principal trophée de son histoire, la Copa América dont elle est pays hôte, en battant en finale le Mexique.