Fuldfør følgende sætning: Valladares debuterede for Honduras i juni 2000 i en FIFA World Cup-kvalifikationskamp mod Haiti og har i februar 2013 tjent i alt 135 kampe uden at score mål. Han har repræsenteret sit land i 46 FIFA World Cup-kvalifikationskampe og spillede i alle tre kampe ved FIFA World Cup 2010. Han spillede ved 2009 og 2011 UNCAF Nations Cups samt ved
2011 CONCACAF Gold Cup og 2001 Copa América.