Valladares ha fatto il suo debutto per l'Honduras in una partita di qualificazione per la Coppa del Mondo FIFA del giugno 2000 contro Haiti e, a partire da febbraio 2013, ha ottenuto un totale di 135 presenze, senza segnare gol. Ha rappresentato il suo paese in 46 partite di qualificazione per la Coppa del Mondo FIFA e ha giocato in tutte e tre le partite della Coppa del Mondo FIFA 2010. Ha giocato alle Coppe delle Nazioni UNCAF del 2009 e del 2011 nonché alla Coppa d'Oro CONCACAF del 2011
e la Coppa America del 2001.