French Justice Minister Christiane Taubira has stepped down from her job, shortly before plans to strip people convicted of terrorism of their citizenship go before parliament.
Ms Taubira was known to disagree with the controversial proposals,
The citizenship plans were put forward after the 13 November Paris attacks in which 130 people were murdered.
"Sometimes staying on is resisting, sometimes resisting means leaving," she tweeted.
Ms Taubira, one of France's few senior black politicians, has been replaced by Jean-Jacques Urvoas who is seen as a supporter of the constitutional change and an ally of Prime Minister Manuel Valls.
Born in French Guiana, Ms Taubira, 63, has suffered racist taunts from the far-right during her time as justice minister.
Her left-wing leanings have put her increasingly at odds with official policy, especially after the November attacks – when the president announced a much tougher line on terrorism, BBC Paris correspondent Hugh Schofield reports.
Last month the justice minister made plain her distaste of the plan to strip citizens with dual nationality of their French citizenship, arguing it " would not help the fight against terrorism in any way".
She said the plan was being dropped only for it be announced the following day by the prime minister with her appearing beside him.
In his communique, President Hollande praised Ms Taubira's part in pushing through same-sex marriage laws.
President Hollande is going to miss Christiane Taubira because she performed a vital role in his government. Every time he took a move to the right, or was accused of doing so, he could point to his justice minister and say: "Don't worry, Christiane's still with me."