Valladares tegi oma debüüdi Hondurase eest FIFA maailmameistrivõistluste kvalifikatsioonimängus Haitile vastu 2000. aasta juunis ja on alates 2013. aasta veebruarist teeninud kokku 135 mängu, ilma et oleks teinud ühtegi värava. Ta on esindanud oma riiki 46 FIFA maailmameistrivõistlustel ja mänginud kõigis kolmes mängus 2010. aasta FIFA maailmameistrivõistlustel. Ta mängis 2009. ja 2011. aasta UNCAF Rahvaste karikavõistlustel ning 2011. aasta CONCACAF Kuldkarikavõistlustel.
ja 2001. aasta Copa América.