French counterterrorism police converged on an area northeast of Paris on Thursday after two brothers suspected of being behind an attack on a satirical newspaper were spotted at a gas station in the region.

France's prime minister said on Thursday he feared the Islamist militants who killed 12 people could strike again as a manhunt for two men widened across the country.

Two police sources said that the men were seen armed and wearing hooded ponchos in a Renault Clio car at a gas station on a secondary road in Villiers-Cotterets some 70 km from the French capital.