Ankara indique que la fugitive a transité par son territoire, mais se défend d'avoir été fautif.
Amedy Coulibaly a été tué vendredi lors d'un assaut lancé par un commando contre le supermarché casher ou il s'était retranché avec des otages.
Quatre personnes sont mortes dans le siège occasionné par cette initiative du jihadiste.
Amedy Coulibaly partageait la même adresse que Hayat Boumeddiene avec laquelle il vivait en couple.
Selon le ministre turc des Affaires étrangères, Mevlüt Cavusoglu, Boumédienne se trouve en Syrie depuis le 8 janvier.
"Elle est entrée en Turquie le 2 janvier en provenance de Madrid. Il y a des images (la montrant) à l'aéroport", a déclaré Mevlüt Cavusoglu à l’AFP.
Le ministre précise qu'elle avait ensuite séjourné avec une autre personne dans un hôtel d'Istanbul avant de passer en Syrie le 8 janvier.
La police française a émis un avis de recherche contre Hayat Boumeddiene pour déterminer son rôle dans l'expédition meurtrière d'Amedy Coulibaly.
"Nous avons partagé ces informations avec la France avant même qu'elle nous le demande", a assuré M. Cavusoglu.