MOSCOW (Sputnik) — The measure was first introduced by the French President Francois Hollande on November 16 in the wake of the deadly November 13 attacks in Paris that claimed lives of 130 people.
"Today our law has established the stripping off nationality of dual-nationality citizens who are convicted of terror acts," Valls said during a press conference.
The measure concerns only those criminals who were not born in France, he added.
The extension was presented in the Council of Ministers as part of a draft bill on constitutional reform to protect France.
Over 1,000 French citizens are fighting in Iraq and Syria along the Islamic State (IS, or Daesh in Arabic) jihadist group, outlawed in Russia, according to the French prime minister.