"After the terrorist attack in Paris there are ongoing consultations and exchange of information between our [Turkish and French] intelligence services. When the need arises," Davutoglu told reporters on Sunday before departure to Paris to take part in a march in memory of the terrorists' victims.
The prime minister added that Turkey and France will make a joint or separate statement on Boumeddiene's whereabaouts.
Earlier this week, French media reported that Hayat Boumeddiene, a 26-year-old woman, was the accomplice of Amedie Coulibaly, who killed a female police officer on Thursday and four hostages in a Paris kosher food supermarket on Friday, before being shot dead by the police.
The last signal from Boumeddiene's phone was received on Thursday from the Turkish town of Akcakale on the border with Syria. According to the newspaper's source in the Turkish intelligence, Boumeddiene could have illegally crossed the border with Syria.
Amedy Coulibaly, who reportedly had links with the brothers, is suspected of killing a female police officer in Paris' suburb on Thursday. Boumeddiene, his girlfriend, is also wanted for allegedly taking part in the Thursday's attack. The following day, Coulibaly took hostages in a kosher food shop and killed four of them. He was later shot dead in a police assault.