Paris suspect 'caught on Turkey CCTV'

The wanted partner of one of the gunmen behind the terror attacks in France crossed into Syria last week, Turkey's foreign minister says.

An undated video grab from CCTV footage made available 12 January 2015 believed to be showing Hayat Boumeddiene, who is allegedly connected to the Paris terror attacks at French satirical newspaper Charlie Hebdo on 07 January, during passport control at Sabiha Gokcen airport in Istanbul, Turkey. (AAP)

Turkey says the wanted partner of one of the gunmen behind the terror attacks in France crossed into Syria last week.

Turkish Foreign Minister Mevlut Cavusoglu said Hayat Boumeddiene had crossed into Syria on January 8, the same day that her partner Amedy Coulibaly is suspected of shooting dead a policewoman outside Paris on the second day of the Paris attacks.

"She entered Turkey on January 2 from Madrid. There are images of her at the airport," Cavusoglu was quoted as saying by state-run news agency Anatolia.

"Then she crossed into Syria on January 8. This is clear from the telephone records."

Turkish television channel Haber Turk later broadcast images of a woman it said was Boumeddiene crossing the Turkish border at passport control at Sabiha Gokcen airport in Istanbul.

Wearing a headscarf, she was accompanied by a bearded, unidentified man in the security footage.

Cavusoglu said the 26-year-old Boumeddiene, who had married Coulibaly in an Islamic ceremony, stayed at a hotel in the Kadikoy district on the Asian side of Istanbul and was accompanied by another person.

He did not give further details on the identity of the other individual and did not make clear if she had travelled to Syria on her own.

Turkish officials insisted they were not at fault for allowing her to enter and then leave Turkey unapprehended after a week on its territory, saying they had not been warned in a timely fashion by France.

Cavusoglu added that Turkey passed the information to the French authorities "even before they asked for it" as soon as Ankara identified her whereabouts.

Interior Minister Efkan Ala also said Turkey did not refuse Boumeddiene entry because French authorities had made no such request and that they hadn't warned Ankara that she was "dangerous".

He added that Turkey's intelligence agency, the National Intelligence Organisation (MIT), and the police were still working to shed more light on the matter.