Gripandena skedde vid en gryningsräd runtom i landet, säger utredare till nyhetsbyrån AFP. De 19 tros ha samröre med den islamistiska gruppen Forsane Alizza, enligt tidnignen Le Figaro.
I förra veckan sköts islamisten Mohammed Merah ihjäl av fransk polis, efter att ha dödat sju personer i området runt Toulouse. Merah ska ha varit medlem i Forsane Alizza, som förbjöds av franska myndigheter i januari. Detta efter att ha försökt rekrytera personer för att slåss på talibanernas sida i Afghanistan.
Merah begravdes igår i Toulouse.