– De här radikaliserade männen, födda 1987 och 1993, planerade att under de kommande dagarna utföra en attack på fransk mark, säger Frankrikes inrikesminister Matthias Fekl i ett uttalande.
Målet för attacken ska ha varit presidentkandidaten Francois Fillon, uppger Daily Express.
Männen greps i Marseille på tisdagsmorgonen.
I samband med en husrannsakan har polisen hittat vapen och sprängämnen.
Enligt en poliskälla har de båda männen omvänts till "radikal islam" under en tid i fängelse.
Inrikesministern säger att säkerheten i landet nu har stärkts ytterligare. Mer än 50.000 poliser och soldater kommer vara utplacerade under valet.
– Säkerhetsstyrkor har mobiliserats över hela Frankrike för att garantera folkets säkerhet och för att säkerställa presidentvalskampanjen, säger Matthias Fekl.
De senaste två åren har över 230 personer dödats i islamistiska terrorattacker i Frankrike.