According to anonymous sources cited by Sky News, the writer had been "cut up" and his face "disfigured."
One source suggested that Khashoggi's remains had been discovered in the garden of the Saudi consul general's home. "Why has the body of someone who was officially said to be killed not been found yet?" Erdogan asked during his speech at Turkey's parliament on Tuesday.
He added that all 18 of the Saudi nationals arrested in connection with the killing should stand trial in Istanbul.
The circumstances surrounding the discovery of Khashoggi's body parts both contradict Saudi Arabia's explanation for his death. According to the Saudis, Khashoggi's body was handed off to a local fixer after being wrapped in a rug.