García speelde 49 interlands voor het Venezolaans voetbalelftal. Onder leiding van bondscoach Ratomir Dujković maakte hij zijn debuut voor de nationale ploeg op 23 januari 1993 in de vriendschappelijke thuiswedstrijd tegen Peru (0-0). Hij nam driemaal deel aan de strijd om de Copa América: 1993, 1995 en 1999.