Turkish Prime Minister Ahmet Davutoglu will on Sunday travel to Paris to take part in the rally in support of France following the massacre at satirical weekly Charlie Hebdo, the official Anatolia news agency reported.