Turkish investigators allege that 15 Saudi agents murdered Khashoggi, a Washington Post contributing columnist who was living in exile in the United States, inside the Saudi Consulate in Istanbul soon after he entered it nearly three weeks ago.
Saudi Arabia claimed at the weekend that Khashoggi, 59, accidentally died in the consulate following an altercation with a team that was sent to negotiate his return. But Saudi officials have so far refused to answer questions about what happened to Khashoggi's remains, fuelling already widespread condemnation of the killing.
The footage aired today - which appeared to show Mustafa al-Madani, 57, and an accomplice - further challenges the Saudi Government's explanations of what transpired in the consulate and in the hours after Khashoggi's death.
A spokesman for Turkey's ruling Justice and Development Party said that Khashoggi's murder was "complicated" and "monstrously planned."
In a series of clips from closed-circuit television cameras, Madani is shown wearing the grey pants, light shirt and black jacket worn by Khashoggi before he entered the mission. He also appears to be wearing spectacles and a fake beard as part of the disguise.
According to records maintained by the Department of Homeland Security, Madani, who is suspected of working for Saudi intelligence, travelled to New York shortly before Saudi Crown Prince Mohammed bin Salman was scheduled to arrive there as part of his US tour this northern spring.
Four users of a caller-ID app popular in the Arab world list Madani as working in intelligence, and another describes him as working in the headquarters of the kingdom's primary intelligence agency.
In the video, Madani arrives at the Saudi Consulate in Istanbul's Levent district at around 11 am, wearing black and white sneakers and a blue plaid shirt, roughly two hours before the arrival of Khashoggi.
Khashoggi went to the consulate that day on an administrative errand, after consular employees told him that paperwork he needed for his marriage would be ready on October 2, according to his family and friends.
Madani is shown departing the consulate about four hours later wearing Khashoggi's clothing - except for his shoes.
He is accompanied by another man wearing a black hooded sweatshirt and carrying a white plastic bag.
The two suspects take a taxi to Istanbul's Sultan Ahmet district, where they enter a bathroom, the images show.
Madani emerges from the bathroom wearing the same plaid shirt he wore when he arrived at the consulate, and the two men dispose of the plastic bag, which Turkish officials believe contained Khashoggi's clothes, CNN reported.
Later, the two are seen laughing as they approach an entrance to the Movenpick hotel.
The video was released as Turkish prosecutors prepared to hear further testimony from at least five employees of the Saudi Consulate, local media reported.
Investigators were reported to have already interviewed 20 employees, including the consul general's driver, according to Turkey's private NTV news channel.
It was unclear whether any of the workers were direct witnesses to the incident.
Turkey's state broadcaster, TRT, also reported that authorities discovered an abandoned vehicle they believe belonged to the Saudi Consulate.
It was located in a private parking lot about 16km from the consulate grounds.
Turkish President Recep Tayyip Erdogan said yesterday that he would reveal details of the investigation tomorrow, even as Saudi officials sought to head off growing criticism of the murder.
"The incident will be revealed entirely," Erdogan said, according to the semiofficial Anadolu news agency.
The office of the Turkish presidency said that Erdogan and President Donald Trump spoke by phone the night before and agreed to "clear up the Jamal Khashoggi incident."
A White House official confirmed that the call took place. US President Donald Trump and his Administration have emphasized Saudi Arabia's status as a key US ally.
