Turkish officials reportedly possess the tapes, but it remains unclear if they have shared them with any USA officials after Pompeo's denials on Thursday.
Turkish officials have said they believe Khashoggi was murdered at the consulate and his body chopped up and removed.
Turkish police on Wednesday also carried out a search of the residence of the Saudi consul to Istanbul, Mohammed al-Otaibi, a day after he flew out of Istanbul for Riyadh.
"We deal with people who are bad because sometimes we have to, but these are allies, this shows tremendous disrespect for me and President Trump to put us in this box", Graham said.
Danny Toma, a retired US foreign service officer, tells OneNewsNow the United States must tread carefully before directing accusing bin Salman. Saudi Arabia's ambassador to the US Prince Khalid bin Salman previously addressed the "malicious leaks and grim rumors flying around about Jamal's whereabouts and fate" last week.
Working with the European Union and other partners, the Dutch government would "look at ways global concerns about Khashoggi could be addressed", Foreign Minister Stef Blok said.
Leading human rights and journalists' organizations urged Turkey on Thursday to ask the United Nations to launch an investigation into the disappearance and "possible extrajudicial execution" of Saudi journalist Jamal Khashoggi.
President Donald Trump is facing increased pressure from Congress over his handling of Khashoggi's disappearance, exposing a widening rift between the White House and Capitol Hill over the USA relationship with Saudi Arabia.
Reuters reports that Turkish Foreign Minister Mevlut Cavusoglu has said Pompeo would bring information about Khashoggi's disappearance to Ankara. "I'm going to allow the process to move forward", he said.
The newspaper said one of the Saudis torturing Khashoggi replied: 'Shut up if you want to live when you return to (Saudi) Arabia'. But some Middle Eastern experts say they aren't so sure.
Khashoggi is feared dead after entering the Saudi Consulate in Istanbul more than two weeks ago.
The Trump administration has come under scrutiny for its response to the Khashoggi case.