Mannen är enligt BBC medborgare i Saudiarabien och ska ha gripits på Charles-de-Gaulle-flygplatsen i Paris på tisdagen.
Jamal Khashoggi, journalist och kritiker av den saudiska regeringen, mördades på det saudiarabiska konsulatet i Istanbul i oktober 2018.
Den man som nu gripits är en av 20 saudier som Turkiet har efterlyst efter mordet, skriver BBC.
Saudiarabiens kronprins Mohammed bin Salman pekades i en underrättelserapport tidigare i år ut som skyldig till mordet på Khashoggi.
På onsdagen kom besked från åklagare i Frankrike att mannen hade släppts, rapporterar TT.