García membuat debutnya untuk Honduras pada Juli 2005 dalam pertandingan persahabatan melawan Kanada dan telah bermain di Piala Bangsa-Bangsa UNCAF 2007, 2009, dan 2011 serta di Piala Dunia 2005, 2007.
, dan Piala Emas CONCACAF 2011. García membantu Honduras memenangkan Copa Centroamericana 2011 dan menempati posisi kedua di Copa Centroamericana 2013. Dia juga merupakan anggota skuad non-pemain di Piala Dunia FIFA 2010 di Afrika Selatan. Dia bermain di semua tiga pertandingan Grup E untuk Honduras di Piala Dunia FIFA 2014 di Brasil termasuk melawan Prancis ketika dia masuk sebagai pemain pengganti. García mendapatkan cap ke-100 untuk Honduras pada 4 September 2015 dalam kemenangan 3-0 melawan Venezuela. Pada 2017, García memiliki cap paling ke-4 untuk Honduras dengan 125 caps. Dia kembali bermain untuk tim nasional dalam pertandingan persahabatan melawan Guatemala pada 15 November 2020, setelah tiga tahun absen.