Valladares debutoval za Hondurasu v kvalifikačním zápase Světového poháru FIFA v červnu 2000 proti Haiti a od února 2013 získal celkem 135 zápasů, aniž by vstřelil gól. Zastupoval svou zemi ve 46 kvalifikačních zápasech Mistrovství světa FIFA a hrál ve všech třech zápasech Mistrovství světa FIFA 2010. Hrál na poháry národů UNCAF v letech 2009 a 2011 a na Zlatém poháru CONCACAF v roce 2011.
a Copa América v roce 2001.