Valladaresek bere debuta Hondurasentzat egin zuen 2000ko ekaineko FIFA Munduko Txapelketako sailkapen partidan Haitikoaren aurka eta 2013ko otsailean, guztira 135 txapelketa egin zituen, gol bat ere sartu gabe. Bere herrialdea ordezkatu du FIFA Munduko Kopako 46 kanporaketan eta 2010eko Munduko Kopako hiru partidetan ere jokatu du. 2009ko eta 2011ko UNCAF Nazioen Kopa eta 2011ko CONCACAF Urrezko Kopa ere jokatu zituen.
eta 2001eko Copa America.