Real Madrid-strejkaren framträdde inför en domare i Versailles efter att ha hållits häktad över en natt.
Hans advokat säger att han spelade "ingen roll" i ett påstådd försök att pressa pengar från andra franska internationella Mathieu Valbuena.
De två männen uppges ha haft ett utbyte under ett träningspass.
Enligt franska medier nämnde Benzema bandet för midfieldaren under en nationell grupputbildning på Clairefontaine i början av oktober.
En källa som var nära att utredas, citerad av AFP:s nyhetsbyrå, sade att den 27-årige stjärnan berättade för utredarna på torsdagen att han hade kontaktat Valbuena om bandet på uppdrag av "en barndomsvän".
Frankrike tränare Didier Deschamps lämnade båda spelarna ur sin trupp utvalda på torsdag för matcher mot Tyskland och England senare i november.
Åklagarämbetet bekräftade tidigare att Benzema nu var föremål för en formell utredning för delaktighet i försök till utpressning och deltagande i en kriminell konspiration.
När en misstänkt är föremål för en formell utredning ska han eller hon sedan prövas av en domare som avgör om det finns tillräckliga bevis för att den misstänkte ska åtalas.
Om formella anklagelser följer och han blir dömd, Mr Benzema kan ställas inför ett minimistraff på fem år, sade åklagaren.
Under tiden har domstolen förbjudit strejkaren att kontakta sin lagkamrat i Frankrike, eller andra personer som åtalats i fallet.
När Benzemas advokat, Sylvain Cormier, talade med reportrar efter domen, sade han att hans klient var orubblig att han inte var skyldig till anklagelserna.
"Karim Benzema har inget att dölja", sa han.
"Han stöder sin vän Mathieu Valbuena, av hela sitt hjärta. Han deltog inte, jag säger det igen - ingen del - i utpressnings- eller utpressningsförsöken."
"Karim Benzema kommer att visa att han handlade i god tro, och jag hoppas att detta kommer att ses så snart som möjligt", tillade Cormier.
Oavsett om fotbollsspelare debiteras eller inte, korrespondenter säger att den formella undersökningen utsätter honom för en lång period av tvivel inför Euro 2016 turneringen som Frankrike värd nästa år.
Den franske tränaren Deschamps vägrade att kommentera rättsfallet på torsdag, men sade att Benzema hade skadats.
Han tillade att Lyon midfielder Valbuena inte var i ett känslomässigt tillstånd att spela i kommande spel mot Tyskland och England.
Karim Benzema är den bästa målskytten i Frankrike laget, så tvivel om hans deltagande i Euro 2016 representerar ett moln över Les Bleus som de syftar till att göra det mesta av sin värdstatus.
Real Madrid-strejkaren har gjort 27 mål i 81 framträdanden för sitt land, mer än dubbelt så många som gjorde mål av kollegan Frankrike-strejkaren Olivier Giroud, och förutom att missa ut vid 2010 års VM, har varit en stöttepelare i laget sedan han gjorde sin debut 2007.
Benzema betraktas som en av Europas främsta strejkare, men trots att han vann äran på Real Madrid, är han ännu inte att göra ett talande bidrag på en stor turnering för sitt land.
Källor har berättat för franska medier att en släkting till Benzema kontaktades av utpressarna, i ett försök att involvera honom i planen mot hans lagkamrat. Polisen har inte bekräftat det.
Tre andra män har blivit föremål för en formell undersökning efter det att Valbuena kontaktades av någon som påstår sig ha videon.
Det är inte första gången Benzema har varit inblandad i en polisutredning. Förra året friades han och Frankrikes internationella Franck Ribery från anklagelser som de hade legat med en underårig prostituerad, som senare blev en reality-TV-stjärna och modedesigner.
Fransk fotbollsspelare Karim Benzema har blivit föremål för en formell undersökning i samband med en sexbandsutpressning med en annan spelare.