Konplete fraz sa a: Valladares te fè premye match li pou Honduras nan mwa jen 2000 FIFA World Cup kalifikasyon match kont Ayiti e li te, kòm nan mwa fevriye 2013, te touche yon total de 135 kap, ki fè nòt pa gen okenn objektif. Li te reprezante peyi li nan 46 FIFA World Cup kalifikasyon alimèt ak te jwe nan tout twa alimèt nan 2010 FIFA World Cup la. Li te jwe nan 2009 ak 2011 UNCAF Cup Nasyon kòm byen ke nan
2011 CONCACAF Gold Cup ak 2001 Copa América.