Valladares debuterede for Honduras i juni 2000 i en FIFA World Cup-kvalifikationskamp mod Haiti og har siden februar 2013 spillet i 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 Copa América i 2001.