Krayem, som har syriskt ursprung, ska nu höras av franska åklagare i utredningen av dåden 2015 som krävde 130 liv, skriver åklagarmyndigheten i ett uttalande.
Terrorrörelsen IS har sagt sig ligga bakom dåden i de båda länderna.
Ska ha misslyckats med självmordssprängning
25-årige Osama Krayem tros bland annat ha köpt de väskor som användes vid attentatet i Bryssel, då 32 människor dödades i ett sprängdåd. Han ska själv ha misslyckats att genomföra en självmordssprängning.
Enligt den franska arresteringsordern misstänks Krayem för inblandning i terrorismbrott och mord, samt för att ha framställt bomber. Krayems dna har hittats på flera platser i Belgien där angriparna i Parisattackerna hållit till.