Edmundo González Urrutia och María Corina Machado misstänks för att ”tillkännage en falsk vinnare” och för anstiftan till olydnad och uppror, enligt riksåklagare Tarek William Saabs som uppger att en förundersökning inletts.
Den regimlojala valmyndigheten utropade sittande president Nicolás Maduro som segrare i valet den 28 juli, men resultatet ifrågasätts både inom landet och av ledare runt om i världen.
Enligt oppositionen visar protokoll insamlade direkt från över 80 procent av vallokalerna att González Urrutia vann valet med en betydande majoritet.