Reyes speelde 55 officiële interlands voor het Chileens voetbalelftal in de periode 1994-2001, en scoorde vier keer voor de nationale ploeg. Hij maakte zijn debuut in de vriendschappelijke uitwedstrijd tegen de Verenigde Staten (0-2) op zaterdag 30 april1994 in Albuquerque. Reyes nam met Chili deel aan twee edities van de Copa América (1999 en 2001), en aan het WK voetbal 1998. Daarnaast maakte hij deel uit van de Chileense selectie die de bronzen medaille won bij de Olympische Spelen in Sydney (2000).