Greece will extradite to Belgium an Algerian man with suspected links to a jihadist cell dismantled by Belgian security forces last week, a justice source said Tuesday.

The 33-year-old suspect, who has said he is willing to be sent to Belgium because he wants to prove his innocence, will be extradited later Tuesday or Wednesday, the source said.

Belgium will request the extradition of a suspect arrested in Greece who could be linked to a jihadist cell smashed by Belgian security forces earlier this week, federal prosecutors said Sunday.

"Out of two suspects arrested, there is one who could be linked" to the group, the prosecutors' spokesman Thierry Werts told RTL television. "There are sufficient elements to seek his extradition," he said.

The presumed mastermind of the jihadist cell dismantled this week in Belgium remains at large, a Belgian minister said Sunday, after arrests in Greece.

Asked if the suspected leader remained on the run after two people were arrested in Athens Saturday in connection with the Belgian probe, Justice Minister Koen Geens told VRT television: "That is indeed the case."

No link has been established between at least four people arrested by Greek anti-terrorism police and a jihadist cell broken up this week in Belgium, the Belgian prosecutor's office said Sunday.

"There is no connection between these people and the enquiry" in Belgium, Eric Van Der Sypt, spokesman for the federal prosecutor's office, said.

At least four people were arrested in Athens on Saturday as part of a probe into a jihadist cell that was dismantled in Belgium this week before it could carry out any attacks, a Greek police source said.

Greece's anti-terror police were seeking to determine whether those arrested included Abdelhamid Abaaoud, the 27-year-old suspected mastermind of the cell who according to media reports may have been planning the foiled attacks from Greece.

Belgium on Saturday began deploying hundreds of troops to patrol the streets after security forces smashed a suspected Islamist "terrorist" cell planning to kill police officers.

Up to 300 soldiers will be progressively deployed in the capital Brussels and the northern city of Anvers, which has a large Jewish population, Prime Minister Charles Michel's office said in a statement.

As police swooped on a suspected Islamist cell in Belgium, the quiet streets of the town of Verviers were transformed into a war zone complete with gunshots and explosions.

Despite the town's reputation as an Islamist hotbed, residents in the faded industrial town in Belgium's French-speaking rustbelt said they were still shocked by the raid on Thursday night which quickly turned into a shootout between police and the suspects holed up in an apartment block.

Belgian police arrested 13 people during a dozen raids overnight, smashing plot to kill police officers "in public roads and in police stations", prosecutors said Friday.

Two Islamist suspects were shot dead during a gun battle after one of the police raids in the eastern town of Verviers on Thursday night.

U.S. Secretary of State John Kerry arrived in France Thursday "to share a big hug for Paris" hours after funerals were held for five of the 17 people killed in last week's jihadist attacks.

Seeking to put behind a furore over the absence of a senior U.S. official at a mass Paris rally in the wake of the shootings, Kerry touched down just as an anti-terrorism operation was underway in neighboring Belgium, leaving two suspects dead.

Belgian police launched a "jihadist-related" anti-terrorism operation in the eastern town of Verviers on Thursday, with reports saying three people had been killed.

Public broadcaster RTBF reported three deaths and said explosions were heard at the scene, but there was no immediate confirmation.