Rey pelasi Venezuelan maajoukkueessa 115 maaottelua, mikä oli Venezuelan ennätys hänen lopettaessaan maajoukkueuransa vuonna 2011. Hän teki 11 maaottelumaalia. Rey edusti maataan kuudessa Copa América -turnauksessa, vuosina 1997, 1999, 2001, 2004, 2007 ja 2011.