Polisen grep de misstänkta vid ett tillslag i Antwerpen på onsdagen. Två av dem anhölls senare medan två släpptes på fri fot.
Inga vapen eller sprängmedel hittades i samband med polisens tillslag. Det finns inte heller några uppenbara kopplingar till terrorattackerna i Bryssel tidigare i år.
Men några av de fyra kan ha planerat att gå med i terrorgruppen Islamiska staten och en inledande undersökning visar att de kan ha planerat terrorattacker i Belgien, enligt ett uttalande av åklagaren.