Perez har (per mai 2010) spilt 50 kamper for , Han debuterte i 2001, og var med på det uruguayanske laget som vant bronse i Copa América i 2004. Han er også tatt ut til Fotball-VM 2010.