The suitcase was found inside a building on Hull Street in the Bedford-Stuyvesant section that burned down in May 2012.
The remains were found when the property was sold about a month ago.
The new owner found the woman's skeletal remains inside the charred suitcase.
She is described as a woman her late teens to mid 20s.
Anyone with information is asked to call Crime Stoppers at (800) 577-TIPS (8477).