Den 22-årige fransmannen som har rötter i Turkiet greps i Istanbul, och har hållits frihetsberövad i flera veckor, enligt den statliga nyhetsbyrån Anatolia.
I mitten av januari greps en uzbekisk man för dådet. Myndigheterna uppger att han har erkänt massakern.
Islamiska staten har sagt sig ligga bakom attacken, som ska ha varit en hämnd för Turkiets militära insats i Syrien.