Valladares faris sian debuton por Honduro en juniora 2000 FIFA World Cup-kvalifika matĉo kontraŭ Haitio kaj, en februaro 2013, gajnis entute 135 ĉapojn, gajnante neniujn golojn. Li reprezentis sian landon en 46 FIFA World Cup-kvalifikaj matĉoj kaj ludis en ĉiuj tri matĉoj ĉe la 2010-datita FIFA World Cup. Li ludis ĉe la 2009 kaj 2011 UNCAF-Nacioj-Pokalo same kiel ĉe la 2011 CONCACAF Orpokalo
kaj la 2001-datita Copa América.