The Washington Post journalist's murder in October sparked an international outcry and jeopardized the kingdom's relations with its Western allies.
The video shows the arrival of some of the members of the team at the Saudi consul-general's residence in Istanbul on the day Khashoggi was killed inside the Saudi consulate, several hundred meters from the residence, Al Jazeera reported.
Two of the hit team members are seen carrying bags, which according to the Turkish media, may contain body parts of the journalist, who was a critic of Saudi Arabia's Crown Prince Mohammad bin Salman, also known as MBS.
Khashoggi entered the Saudi consulate on October 2 to obtain documents certifying he divorced his ex-wife so he could remarry. He was killed and dismembered inside the consulate, in what Turkey called a "premeditated murder" orchestrated by the Saudi government.
