Completa a seguinte frase: Valladares debutou na selección de Honduras nun partido de clasificación para a Copa do Mundo de 2000 contra Haití e, a partir de febreiro de 2013, xogou un total de 135 partidos, sen marcar goles. Representou o seu país en 46 partidos de clasificación para a Copa do Mundo da FIFA e xogou en todos os tres partidos da Copa do Mundo da FIFA 2010. Xogou nas Copas das Nacións da UNCAF de 2009 e 2011, así como na Copa de Europa de 2010.
2011 CONCACAF Gold Cup e 2001 Copa América.