García debuterede for Honduras i en venskabelig kamp mod Canada i juli 2005 og har spillet i 2007, 2009 og 2011 UNCAF Nations Cup samt i 2005, 2007 og 2011 CONCACAF Gold Cup
s. García hjalp Honduras med at vinde Copa Centroamericana i 2011 og blev nummer to i Copa Centroamericana i 2013. Han var også et ikke-spilleligt holdmedlem ved FIFA World Cup 2010 i Sydafrika. Han spillede i alle tre kampe i gruppe E for Honduras ved 2014 FIFA World Cup i Brasilien, herunder mod Frankrig, da han kom ind som erstatning. García tjente sin 100. cap for Honduras den 4. september 2015 i en 3 til 0 sejr mod Venezuela. I 2017 havde García det 4. mest caps for Honduras med 125 caps. Han vendte tilbage til at spille for landsholdet i en venskabskamp mod Guatemala den 15. november 2020 efter tre års fravær.