Valladares made his senior debut for Honduras in a June 2000 FIFA World Cup qualification match against Haiti and has, as of February 2013, earned a total of 135 caps, scoring no goals. He has represented his country in 46 FIFA World Cup qualification matches and played in all three matches at the 2010 FIFA World Cup. He played at the 2009 and 2011 UNCAF Nations Cups as well as at the 2011 CONCACAF Gold Cup and the 2001 Copa América.