Sarai Sierra, a 33-year-old mother of two, went missing while vacationing alone in Istanbul. She had last been heard from on Jan. 21, the day she was due back home.
Her body was discovered Saturday near the remnants of some ancient city walls in a low-income district.
The Anadolu Agency said police have detained nine people for questioning in Istanbul.
In its report, the private NTV news channel said Sierra was stabbed to death. It said police identified her through her driver license.