“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 terrorists.
“It is a massive jump in very little time: there were just about 30 cases when I became interior minister (in mid-2012), and 1,400 today,” said Valls.
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”.
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.
France, along with Belgium, has seen the largest numbers of volunteers leaving to join the ISIS terrorist group, which has seized parts of Syria and Iraq.