Valladares gerði sína fyrstu leik fyrir Hondúras í leik fyrir undankeppni heimsmeistaramótsins gegn Haítí í júní 2000 og hefur, frá og með febrúar 2013, unnið 135 landsleiki og skorað engin mörk. Hann hefur komið fyrir land sitt í 46 undankeppni fyrir HM og spilað í öllum þremur leikjum á HM 2010. Hann lék á 2009 og 2011 UNCAF Nations Cups sem og á 2011 CONCACAF Gold Cup
og Copa América árið 2001.