Tre kvinnor – 19, 24 och 36 år gamla – fördes till sjukhus efter attacken, och två av dem uppges ha allvarliga men inte livshotande skador. En av dem höggs i ryggen, en annan i buken.
Gärningsmannen ska ha varit beväpnad med två knivar då han utförde attacken, som skedde i närheten av Place de Clichy vid lunchtid på måndagen.
Den misstänkte gjorde ”osammanhängande uttalanden”, uppger inrikesminister Laurent Nuñez. I en video på sociala medier, där mannen hålls fast, säger han ”det var Allah som befallde mig”.
En polis som inte var i tjänst vid tillfället kunde snabbt gripa mannen efter händelsen.
Den misstänktes identitet är ännu oklar, liksom motivet till dådet.