Valladares debutoval za Hondurasu v kvalifikácii na majstrovstvá sveta v júni 2000 proti Haiti a od februára 2013 získal celkovo 135 reprezentatívnych zápasov bez toho, aby strelil gól. Zastupuje svoju krajinu v 46 kvalifikačných zápasoch na majstrovstvá sveta a hral vo všetkých troch zápasoch na majstrovstvách sveta 2010. Hral na pohároch národov UNCAF v rokoch 2009 a 2011, ako aj na Zlatom pohare CONCACAF v roku 2011.
a Copa América v roku 2001.