Det uppger franska antiterror-åklagare.
En första, förberedande domstolsförhandling hölls på måndagen. Åklagare ansåg då att de misstänkta skulle hållas i förvar, då de förväntade sig att formellt anklaga dem för att tillhöra en terrororganisation.
Anklagelserna mot de två männen gäller terroristkonspiration och grundas på information som de franska åklagarna har fått från det belgiska rättsväsendet.
Utredningen syftar till att fastställa de misstänktas kopplingar till Lassoued.
En av de misstänkta männen, som levt i Frankrike under de senaste 20 åren, nekar till anklagelserna.
– Han har inget att göra med attacken, säger mannens advokat Souleymen Rakrouki till AFP.
Rakrouki beskriver Lassoued som en vän till hans klient "som han känt under lång tid, utan att se några tecken på radikalisering".
– Min klient hade aldrig kunnat föreställa sig att han skulle utföra en sådan handling, tillade han.
Gärningsmannen Abdesalem Lassoued sköts till döds av belgisk polis efter terrorattacken i samband med landskampen den 16 oktober mellan Belgien och Sverige i Bryssel. Två svenskar dödades och ytterligare en skadades i terrordådet.