Pérez 2001-ben debütált az uruguayi válogatottban. Részt vett a 2001-es, a 2004-es és a 2007-es Copa Américán és a 2010-es világbajnokságon is.