Rey gra w kadrze od 1997 roku. Strzelił osiem goli goli w 103 meczach (stan na lipiec 2011). Brał udział w eliminacjach do mistrzostw świata 1998, 2002, 2006 i 2010. W tych ostatnich zdobył w meczu z Ekwadorem spektakularną bramkę z rzutu wolnego z około 45 metrów. Grał na Copa América 1999, Copa América 2001, Copa América 2004 ,Copa América 2007 i Copa América 2011 .