Valladares zadebiutował w reprezentacji Hondurasu w kwalifikacyjnym meczu na Puchar Świata FIFA w czerwcu 2000 roku przeciwko Haiti i od lutego 2013 roku zdobył łącznie 135 meczów, nie strzelając bramek. Reprezentował swój kraj w 46 meczach kwalifikacyjnych do Pucharu Świata FIFA i zagrał we wszystkich trzech meczach na Pucharze Świata FIFA 2010. Grał w Pucharze Narodów UNCAF w 2009 i 2011 roku, a także w Pucharze Złotym CONCACAF w 2011 roku.
i Copa América w 2001 roku.