"This magazine is notorious for its provocative publications about Muslims [and] Christians. What they do is incite hatred and racism," Erdogan said in a meeting with the country's business community.
The Turkish leader likened the most recent issue of Charlie Hebdo depicting the Prophet Mohammad on its front cover to terror.
"This is not called freedom. This equates to terror and an invasion of other people's personal space. We should be aware that there is no limitless freedom," Erdogan said, adding that such actions should be punishable by law.
The Turkish president underscored that the satirical magazine's publishers "may be atheists, but they must respect what is sacred to us."
On January 7, two terrorists entered the Paris office of Charlie Hebdo, killing 12 people, 10 of whom were editorial staff, and injuring 11. On January 8, a female police officer was shot dead by a gunman in the Paris suburb of Montrouge. The following day, the suspected gunman killed four hostages in a kosher supermarket.
In all, 17 people — including three policemen — were killed during last week's terrorist attacks in the greater Paris area.
On Wednesday, Charlie Hebdo released its first issue following last week's attack, with the Prophet Muhammad holding a banner reading "Je suis Charlie" (I am Charlie) on the cover.