Enligt den belgiska åklagarmyndigheten har den misstänkte, som greps under en polisräd i staden Hasselt, bott i Belgien sedan 2015.
Mannen tros ha varit en del av en al-Qaida-cell som "delvis bär skulden till flera bombningar i den så kallade Gröna zonen i Bagdad 2009 och 2010, där minst 376 människor dödades och mer än 2 300 skadades", enligt de belgiska myndigheterna.
Flera irakiska regeringsbyggnader fanns bland målen för bombdåden, enligt de belgiska myndigheterna.