Belgian investigators said a plot to murder police officers across the country had been foiled “within hours or days” of being launched by raids in which two Islamist gunmen were killed.

Fifteen suspects were in custody yesterday, they said, after a dozen raids around Brussels and in Verviers, the eastern town where two men believed to have fought in Syria were shot dead on Thursday after opening fire on police with assault weapons.

Two of those under arrest were seized in France, but state prosecutors said they still had no evidence of a link between the Belgians and Islamists who killed 17 people in Paris last week at a Jewish store and satirical newspaper Charlie Hebdo.

With security tightened across Europe, and other arrests in France and also in Germany yesterday, a man with a military weapon took hostages at a post office near Paris.

The incident, which ended with his surrender, unfolded after Secretary of State John Kerry arrived in the city to offer US solidarity in combating militants.

This group was on the point of carrying out terrorist attacks aiming to kill police officers in the streets

Meanwhile, Paris’s Gare de l’Est train station was evacuated for about an hour during the morning rush, the SNCF state railway said, without giving further details about the alert.

In Belgium, Prime Minister Charles Michel urged people not to panic, saying authorities believed their actions had thwarted any imminent attack. Home to half a million Muslims, or five per cent of the population, Belgium believes some 300 citizens have fought in Syria – the highest rate per head in Europe.

Security was tight at public buildings in the capital and at police stations. The army provided 150 troops to bolster police, who were instructed not to patrol alone. At the Verviers apartment where the two still unidentified gunmen died, security forces found police uniforms as well as four AK-47 rifles.

Officials declined to comment on reports of threats to behead a policeman but said the targets were all over the country.

“This group was on the point of carrying out terrorist attacks aiming to kill police officers in the streets and in police stations,” state prosecutor Eric Van Der Sypt told a news conference. They were set to act “in the next hours or days”.

Of the 15 people detained, one had been with the dead gunmen in Verviers, a struggling textile town near the German border, and two were held in France at Belgium’s request. The other 12 were seized around Brussels, most in the Molenbeek quarter, home to many poor descendants of North African immigrants.

A government plan to combat radicalisation and violence by those returning from Syria includes a move to strip those coming back of travel documents, as well as measures to improve intelligence and persuade people to forsake militant groups.

Belgian officials say their investigation into the group began several weeks ago, before the Charlie Hebdo bloodshed, and they believe the cell was acting without international links.

Separately, Belgian investigators have been interrogating a man suspected of supplying weapons to Amedy Coulibaly, the Frenchman who killed hostages last week at the Jewish grocery.

A former Belgian counter-terrorism chief told RTBF radio that the Paris attacks may have accelerated the timing of the arrests: “Paris may have speeded things up,” said Andre Jacob.

“Some information that may have been barely ‘ripe’ has been acted on quicker than planned ... because the threat was real.”

In France, demand for the first post-attack edition of Charlie Hebdo remained high for the third day in a row. One kiosk in central Paris reported a thief broke in overnight and stole all its copies of the weekly.

Sign up to our free newsletters

Get the best updates straight to your inbox:
Please select at least one mailing list.

You can unsubscribe at any time by clicking the link in the footer of our emails. We use Mailchimp as our marketing platform. By subscribing, you acknowledge that your information will be transferred to Mailchimp for processing.