Met het nationale team van Honduras plaatste Valladares zich voor het WK 2010, de tweede deelname aan een wereldkampioenschap voetbal in de geschiedenis van het Midden-Amerikaanse land. Hij kwam daar in alle drie de groepsduels in actie. Eerder vertegenwoordigde hij zijn vaderland bij de Olympische Spelen van 2000 in Sydney.