Izpolnite naslednjo frazo: Valladares je za Honduras debitiral v juniju 2000 v kvalifikacijski tekmi za svetovno prvenstvo proti Haitiju in je do februarja 2013 dosegel skupno 135 nastopov, pri čemer ni zadel nobenega gola. 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
2011 CONCACAF Zlati pokal in Copa América 2001.