Valladares va fer el seu debut a la selecció hondureña en un partit de qualificació de la Copa Mundial de la FIFA de juny de 2000 contra Haití i, a partir de febrer de 2013, ha guanyat un total de 135 partits, sense marcar gols. Ha representat el seu país en 46 partits de classificació per a la Copa del Món de la FIFA i ha jugat en els tres partits de la Copa del Món de la FIFA 2010. Va jugar a les Copas de les Nacions de la UNCAF de 2009 i 2011, així com a la Copa d'Or de la CONCACAF de 2011.
i la Copa Amèrica del 2001.