Den 29-årige mannen som tidigare stridit med jihadister i Syrien utlämnades nyligen från Frankrike till Belgien.
Han tros ha gått in på museet och öppnat eld och dödat ett israeliskt par och en fransyska. En belgisk frivilligarbetare på museet skottskadades och avled två veckor senare.