Åtminstone en av dem anklagas för terrorbrott genom att ha varit del av terrorplaner, uppger en rättskälla för AFP. Alla fyra tros ha känt till attackplanerna och eggat gärningsmannen att skrida till verket.
Attacken skedde två veckor efter att Charlie Hebdo ännu en gång publicerat karikatyrer av den islamske profeten Muhammed. Publiceringen skedde vid starten av en rättegång gällande terrorattacken mot dess redaktion 2015 där tolv människor dödades.
Två personer skadades när gärningsmannen gick till angrepp med en köttkniv. Den misstänkte 25-åringen är hemmahörande i Pakistan och uppges inte ha känt till att veckotidningen flyttat sin redaktion till en annan adress.