Pereira debuterte for Uruguays A-landslag 19. november 2008 i en vennskapskamp mot . Han spilte fast på landslaget på slutten av kvalifiseringen til fotball-VM i 2010, inkludert de to avgjørende kvalifiseringskampene mot .