V juniju 2000 je Valladares debitiral za Honduras v kvalifikacijski tekmi za svetovno prvenstvo proti Haitiju in je do februarja 2013 igral 135 tekem, pri čemer ni zadel nobenih golov. Za svojo državo je igral v 46 kvalifikacijskih tekmah za svetovno prvenstvo in v vseh treh tekmah na svetovnem prvenstvu 2010. Igral je na pokalih narodov UNCAF leta 2009 in 2011, kot tudi na Zlatnem pokalu CONCACAF leta 2011.
in Copa América leta 2001.