Greek authorities are hunting for a man wanted in connection with the foiled plot to attack Belgian police, Belgian media reported on Saturday.
Belgium's state broadcaster said authorities were seeking a Brussels man of Moroccan origin who was hiding in Greece.
Greek police said international security coordinators had passed on the names of several people in connection with the plot in Belgium to check if they were in Greece or had passed through the country.
They did not comment on whether the man named by Belgian media was on that list.
A spokesman for the Brussels prosecutors' office said he could not comment because of the sensitivity of the investigation.
On Thursday, police killed two gunmen during raids in the east Belgian town of Verviers.
Thirteen suspects were subsequently arrested throughout the country and two others held in France on Belgium's request.
In the aftermath of Thursday's raids, Belgium deployed hundreds of troops to guard possible terrorism targets, including Jewish sites and diplomatic missions, the defense minister said on Saturday.
Up to 300 military will be stationed at locations such as the U.S. and Israeli embassies in Brussels and NATO and EU institutions.
"It's very important to say that this wasn't a simple decision, but it was necessary, at a time when police are overly engaged, for the army to enter in a supporting role," Defense Minister Steven Vandeput told reporters.
Troops will reinforce police at least until Thursday, when authorities will review the national threat level, set at 3 on a scale of 4 this week.
The government raised the threat level after a raid in the east Belgian town of Verviers on Thursday in which police shot dead two gunmen. Authorities said the Islamist cell had been preparing an attack on police.
The first military company to be deployed on Belgium's streets was the Chasseurs Ardennais, an infantry unit from the Ardennes region.
Among the places the soldiers are protecting in Brussels is the Jewish Museum, which last May was the site of an Islamist attack, when a lone gunman burst into the then unguarded site and killed four people.
There will also be soldiers in Antwerp, the country's second largest city, which has a large Jewish community, the minister said.
"In Antwerp the largest threat is there," Vandeput said, referring to the Jewish community. "It is also where people are most worried."
Troops with machineguns were on guard outside Jewish schools in Antwerp, while in Brussels soldiers were standing outside EU institutions.
The raids in Verviers on Thursday drew attention to the large number of Belgians drawn to fighting in Syria and elsewhere in the Middle East, then returning home radicalized.
REUTERS