García kwam in totaal 24 keer (twee doelpunten) uit voor de nationale ploeg van Colombia in de periode 1988–1993. Hij ontbrak in de selectie voor het WK voetbal 1990, maar deed wel mee namens Colombia aan de Copa América's van 1991 en 1993.