Pereira debuterade i det uruguayanska landslaget den 26 oktober 2005. Han deltog i sin första stora internationella turnering under Copa América 2007.