Voltooi de volgende zin: Valladares maakte zijn senior debuut voor Honduras in een kwalificatiewedstrijd voor de FIFA Wereldbeker tegen Haïti in juni 2000 en heeft vanaf februari 2013 in totaal 135 caps verdiend, zonder doelpunten te maken. Hij heeft zijn land vertegenwoordigd in 46 FIFA Wereldbeker kwalificatiewedstrijden en speelde in alle drie de wedstrijden van de FIFA Wereldbeker 2010. Hij speelde bij de 2009 en 2011 UNCAF Nations Cups, evenals bij de
2011 CONCACAF Gold Cup en de Copa América van 2001.