Valladares għamel id-debutt senior tiegħu għall-Honduras f'logħba tal-kwalifika għat-Tazza tad-Dinja tal-FIFA ta 'Ġunju 2000 kontra l-Haiti u, minn Frar 2013, kiseb total ta' 135 kap, mingħajr ma skorja gol. Huwa rrappreżenta lil pajjiżu f'46 logħba ta 'kwalifika għat-Tazza tad-Dinja tal-FIFA u lagħab fit-tliet logħbiet tat-Tazza tad-Dinja tal-FIFA tal-2010. Huwa lagħab fil-Cup tan-Nazzjonijiet tal-UNCAF tal-2009 u l-2011 kif ukoll fil-Cup tad-Deheb tal-CONCACAF tal-2011
u l-Copa América tal-2001.