Reyes made his debut for Honduras in a March 1999 UNCAF Nations Cup match against Belize and has earned a total of 41 caps, scoring no goals. He has represented his country in 17 FIFA World Cup qualification matches and played at the 1999 and 2005 UNCAF Nations Cups as well as at the 2000 CONCACAF Gold Cup. He also appeared in the first match when Honduras took third place at the 2001 Copa América.