After extremist gunmen and suicide bombers killed 130 people in November 13 attacks in Paris, President Francois Hollande called for the measure as part of a constitutional amendment aimed at stepping up the fight against terrorism.
Justice Minister Christiane Taubira, who has expressed deep misgivings about the plan, had said on Tuesday that it had been dropped from the amendment bill.
France drops plans to strip dual nationality in terrorism cases
Unveiling the bill on Wednesday, Valls defended the measure saying that it would be strictly limited to people convicted on terrorism charges and would be used after they had served out their sentence.
Speaking at the same news conference as Valls, Taubira squashed speculation that she would resign: "In the current state of things, my presence or absence from government is not what matters, it's the president's and the government's capacity to deal with the dangers facing us."
France is at war: Hollande
Currently only naturalised citizens can be stripped of their French citizenship. Extending the measure to all dual nationals has divided politicians on both the left and right.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ