The two women captured in the southern border province of Kilis were wanted by Interpol, it said, adding they had been handed over to the provincial immigration authorities.
The women had three children with them, TRT said.
Their detention comes days after Islamic State leader Abu Bakr al-Baghdadi was killed in northwestern Syria near the Turkish border in a raid by U.S. special forces.