Valladares első válogatottját a Hondurasi Szövetségnek 2000 júniusában, a FIFA Világbajnokságon, Haitival játszott, és 2013 februárjáig összesen 135 mérkőzést játszott, gól nélkül. 46 FIFA Világbajnokságon szerepelt, és mindhárom meccsen játszott a 2010-es FIFA Világbajnokságon. A 2009-es és 2011-es UNCAF Nemzetek Kupáján, valamint a 2011-es CONCACAF Aranykupán játszott.
és a 2001-es Copa América-t.