Valladaresas debiutavo Hondūro rinktinėje 2000 m. birželio mėn. FIFA pasaulio taurės kvalifikacinėje rungtynėje prieš Haitį ir 2013 m. vasario mėn. Jis atstovavo savo šaliai 46 FIFA pasaulio taurės kvalifikacinėse rungtynėse ir žaidė visose trijų 2010 FIFA pasaulio taurės rungtynėse. Jis žaidė 2009 ir 2011 m. UNCAF tautų taurėse, taip pat 2011 m. CONCACAF aukso taurėje.
ir 2001-ųjų Amerikos taurę.