Police arrested Schroeder at Penn Station on an outstanding warrant. He was arraigned in court on Saturday.
Officers say they discovered date rape and illegal drugs on the man at the time of arrest.
Sekiya Jones' remains were discovered near a building on Nassau Road last Tuesday.
She was found in the fetal position bound with black cords around her wrists.
There was also a bungee cord around the suitcase.
Jones was seen on surveillance video walking through the halls of that same building.
Family members say they reported her as a missing person on August 16.
Jones' mother, Yolanda Terrell, said she had been searching for her daughter and only found out about the discovery of her body after watching the news.
"I'm looking and I'm looking and I can't find her and I come back from vacation and I see on the news that my daughter is in a (explicative) suitcase," she said.
Meanwhile, the victim's sister, Shasia Correnthi, said Jones was suffering from mental health issues.
"We could not help her get a hold of her mental illness; and with this being said, that does not give anybody the right to put their hands on my sister and put her in a suitcase and stuff her inside the bushes like she was nothing," she said.
Schroder has been charged with concealment of a human corpse with other charges likely pending. He is due back in court on September 12.
Jones leaves behind a four-year-old son.
ALSO READ | Man in wheelchair speaks out after MTA bus driver leaves him toppled in Brooklyn street
Man in wheelchair speaks out after MTA bus driver leaves him toppled in Brooklyn street
----------
* More Long Island news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube