"There are 1,400 individuals who are involved in the departures for jihad, for terrorism, in Syria and in Iraq," Valls told BFMTV.
"There are close to 70 French citizens or residents in France who have died in Syria and Iraq in the ranks of the terrorists," he added.
The latest government figures were a big jump from data in mid-December, when 1,200 people were said to have left or are seeking to leave to battle alongside jihadists.
The two gunmen who slaughtered 12 people at satirical newspaper Charlie Hebdo, Cherif Kouachi and his brother Said, were likely among those who had left the country to "to be trained to kill and to sow terror".
Also Read
The third gunman, Amedy Coulibaly, who stormed a kosher supermarket on Friday, never left for such training, said Valls.
"He was not on the intelligence services' radar," added the prime minister.
French authorities said in December that they have dismantled about a dozen networks that were sending people to fight in Iraq and Syria.