Mannen beskrivs av utredare som anhängare av en radikal gren av islam.
Den gripne mannen har erkänt att han knivhuggit den franska soldaten, uppger åklagaren Xavier Molins enligt AFP.
Mannen ”erkände handlingen” sedan han gripits, säger Molins.
Det var i lördags som soldaten, som patrullerade ett affärskvarter i västra Paris, höggs i nacken av en man som sedan flydde från brottsplatsen. Soldaten, som ingår i terrorbekämpningsprogrammet Vigipirate, skadades men överlevde.
Ingen koppling
Det finns likheter mellan överfallet i Paris och förra veckans brutala knivmord på en soldat utanför en militärförläggning i London, men enligt brittiska och franska myndigheter har man inte kunnat visa på någon koppling mellan dåden.