CCTV images purportedly show Soufiane Kayal and Samir Bouzid entering Hungary in September with Paris attacks fugitive Salah Abdeslam.
French and Belgian police on Monday carried out more than 180 anti-terrorist raids, with 23 people detained in France, but chief suspect still on run.
Malian police said among the 20 'presumed jihadists' arrested is a man wanted for an attack in March on a Bamako restaurant that left five dead.
Police are investigating to see if the three men are accomplices of 24-year-old student suspected of planning attack on churches near Paris.
The group are suspected of providing logistical help to Amedy Coulibaly, the gunman who killed four Jewish hostages on January 9th.
The arrests of people suspected of giving logistical support to the three terrorists who claimed 17 lives last week were in suburbs around Paris.
Interior minister Manuel Valls said five of the six suspected members of the Basque separatist group arrested were on the 'most wanted' list.
Seven people arrested across France as suspected members of an Islamist terror group remain in custody Thursday, described as "extremely dangerous".
French police investigating 12 men in connection with a suspected Islamist terrorist gang have found bomb-making materials in a garage near Paris.