Vyplňte následující větu: Valladares debutoval za Honduras 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 mistrovstvích národů UNCAF v letech 2009 a 2011 a také na mistrovstvích světa v letech 2009 a 2011.
Zlatý pohár CONCACAF 2011 a Copa América 2001.