The news came as parliament prepared to debate a controversial constitutional reform that allows people convicted of terrorism to be stripped of their French citizenship in certain circumstances.
Taubira has expressed reservations about the plan.
The statement said her resignation had been accepted and that Jean-Jacques Urvoas, widely known as a strong advocate of the government line on such reforms, would replace her.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
(Reporting by Andrew Callus; Editing by Brian Love)
