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 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.