García teki debyyttinsä Hondurasin maajoukkueessa heinäkuussa 2005 ystävällisessä ottelussa Kanadaa vastaan ja on pelannut UNCAF Nations Cupissa 2007, 2009 ja 2011 sekä 2005, 2007 ja 2011
Vuoden 2011 CONCACAF Gold Cups. García auttoi Hondurasia voittamaan Copa Centroamericana 2011 ja tuli toiseksi Copa Centroamericana 2013 -kisoissa. Hän oli myös pelaamaton joukkueen jäsen 2010 FIFA World Cupissa Etelä-Afrikassa. Hän pelasi kaikki kolme ryhmän E ottelua Hondurasin puolesta vuoden 2014 FIFA:n MM-kisoissa Brasiliassa, mukaan lukien Ranskaa vastaan, kun hän tuli sijaisena. García pelasi Hondurasin joukkueessa 100. ottelunsa 4. syyskuuta 2015 voitolla 3:0 Venezuelaa vastaan. Vuodesta 2017 lähtien García oli Hondurasin neljänneksi eniten pelattavana maajoukkueena 125 ottelulla. Hän palasi pelaamaan maajoukkueessa ystävällisessä ottelussa Guatemalaa vastaan 15. marraskuuta 2020 kolmen vuoden poissaolon jälkeen.