Valladares teki debyyttinsä Hondurasin maajoukkueessa kesäkuussa 2000 FIFA:n MM-kilpailun kelpuutusottelussa Haitista vastaan ja on helmikuussa 2013 pelannut yhteensä 135 ottelua, eikä tehnyt yhtään maalia. Hän on edustanut maataan 46 FIFA World Cup -kilpailussa ja pelasi kaikissa kolmessa ottelussa FIFA World Cup -kisoissa 2010. Hän pelasi UNCAF Nations Cupissa 2009 ja 2011 sekä
Vuoden 2011 CONCACAF Gold Cup ja vuoden 2001 Copa América.