– De lämnade landet olagligen i december förra året och kunde träna med vapen där, säger Rafik Chelly till tv-kanalen AlHiwar Ettounsi.
Enligt ministern finns träningsläger både i staden Benghazi och kuststaden Derna – kända tillhåll för militanta islamister.
Den tunisiska armén har satts in för att skydda större städer i landet sedan attentatet, och Tunisiens president har förklarat att landet nu befinner sig i ”krig mot terrorismen”.