1 of 2
Remy de la Mauviniere, Associated Press
French army soldiers patrol under the Eiffel Tower in Paris, Tuesday Jan. 13, 2015. France on Monday ordered 10,000 troops into the streets to protect sensitive sites after three days of bloodshed and terror, amid the hunt for accomplices to the attacks that left 17 people and the three gunmen dead. The weapons used by a terror cell to kill 17 people around Paris came from outside the country and authorities are urgently tracing the source of the financing, a French police official said Tuesday.

PARIS — French Prime Minister Manuel Valls is urging tighter surveillance and other anti-terrorism measures as part of a "war" against radical Islam, after France's worst terrorist attacks in decades.

In a rousing, indignant speech Tuesday, Valls said that "serious and very high risks remain" and warned the French not to let down their guard. He said he wanted new surveillance of imprisoned radicals, and told the interior minister to come up with new security proposals in the coming days.

A man was sentenced to four years in prison Tuesday for defending last week's attacks, in a sign that France may be already beefing up actions against extremism.

Valls also vigorously denounced anti-Semitism and urged French Jews to stay in France.