"Prime Minister Ahmet Davutoglu will tomorrow in Paris join the march in solidarity with the French people," Anatolia said.
Davutoglu will be the most prominent leader of a majority Muslim country at the rally, joining other world leaders including German Chancellor Angela Merkel and British Prime Minister David Cameron.
Turkish media described the decision as a surprise move by Davutoglu, who had been scheduled to visit Germany next week but not France.
Davutoglu had this week condemned the massacre by two brothers with jihadist connections at the offices of Charlie Hebdo as "terrorist attack", saying there could be no link between Islam and violence.
Charlie Hebdo, which was known for lampooning radical Islam, had angered Muslims in Turkey and elsewhere on several occasions.