Pereira 2005. október 26-án, egy Mexikó elleni barátságos meccsen mutatkozott be az uruguayi válogatottban. Azóta fontos tagjává vált a csapatnak, ott volt a 2007-es Copa Américán is.