Valladares teki debyyttinsä Hondurasin maajoukkueessa kesäkuussa 2000 FIFA:n MM-kilpailun kelpuutusottelussa Haitia vastaan ja on helmikuuhun 2013 mennessä 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ä CONCACAF Gold Cupissa 2011.
ja vuoden 2001 Copa Américaa.