García made his debut for Honduras in a July 2005 friendly match against Canada and has played at the 2007, 2009, and 2011 UNCAF Nations Cups as well as at the 2005, 2007, and 2011 CONCACAF Gold Cups. García helped Honduras win the 2011 Copa Centroamericana finish second at the 2013 Copa Centroamericana. He was also a non-playing squad member at the 2010 FIFA World Cup in South Africa. He played in all three Group E matches for Honduras at the 2014 FIFA World Cup in Brazil including against France when he came on as a substitute. García earned his 100th cap for Honduras on 4 September 2015 in a 3–0 win against Venezuela. As of 2017, García had the 4th most caps for Honduras with 125 caps. He returned to play for the national team in a friendly match against Guatemala on 15 November 2020, after three years of absence.