BRUSSELS—At least 22 radical Islamists from Europe linked to the terror network behind the Brussels and Paris attacks are suspected to be still at large, putting security services on high alert as they rush to prevent Islamic State from striking again in the region.

Many of the fugitives have been involved in previous Islamic State plots, officials say, and almost all of them have spent months or years fighting in Syria.

Interviews...