W reprezentacji Urugwaju zadebiutował 19 listopada 2008 r. w bezbramkowo zremisowanym towarzyskim meczu z Francją. Pierwszą bramkę dla reprezentacji strzelił w meczu z Libią. Był powoływany do kadry na mecze eliminacji Mistrzostw Świata 2010. Po tych eliminacjach, które Urugwaj przeszedł po barażach z Kostaryką został powołany do kadry na mundial. Podczas Mistrzostw Świata zdobył, w doliczonym czasie gry, w meczu z RPA, bramkę ustalającą wynik spotkania na 3-0 dla Urugwaju. W 2011 r. wziął udział w turnieju Copa America jako gracz wyjściowej jedenastki Urugwaju, który wygrał po raz 15 te rozgrywki, a sam Pereira przyczynił się do sukcesu dwoma trafieniami w fazie grupowej.