Mevlut Cavusoglu told the state-run Anadolu Agency on Monday that Hayat Boumedienne arrived in Turkey from Madrid on January 2, ahead of the attacks and stayed at a hotel in Istanbul.
He said Turkish authorities established that she had crossed into Syria on Thursday, the day her husband shot a policewoman to death on the outskirts of Paris and a day after the Charlie Hebdo massacre.
French security forces are mobilizing in their search for what the the prime minister calls a "probable" accomplice to three days of bloodshed and terror around the capital.
Video emerged on Sunday of one of the attackers explaining how the attacks would unfold and police want to find the person who shot and posted the video.
Valls told BFM television today that France is at war against "terrorism, against jihadism, against radical Islam.