The bill, part of which was seen by AFP, includes a ban on foreign travel by individuals suspected of being radicalised, for a duration of up to six months.
The ban would be decided by the interior minister himself and could be extended as long as is necessary, the proposed bill says.
It also provides for tighter legislation against online recruitment, by for instance asking Internet service providers to block access to sites "that provoke acts of terrorism or praise them" -- modelled on existing rules against child pornography sites.
In May, authorities arrested Frenchman Medhi Nemmouche suspected of shooting dead four people at the Brussels Jewish Museum after spending a year fighting in Syria.
They have also deported a Tunisian accused of recruiting young jihadists to fight in Syria.
Interior Minister Bernard Cazeneuve will unveil the bill during weekly cabinet meeting.