During the interview, he also said that the USA and Saudi Arabia were working closely in Afghanistan as well as against Iran.
In Tunisia, Nourredine Ben Ticha, an advisor to the president, said following the Crown Prince's that Tunisia would announce shortly important deals with Saudi Arabia, including a loan with low interest rate, agreements on investment and other important details.
Mr Corbyn later pushed Mrs May to reveal what she said to Donald Trump given the USA president's concerns over the Brexit deal.
"It's really going to be about can you travel to the rest of Western capitals for the foreseeable future and expect to sort of shake people's hands, and I'm not sure that that's the case", said H.A. Hellyer, a scholar at the Royal United Services Institute and Atlantic Council.
In over 400 messages sent between the pair over the course of a year, Khashoggi and Abdulaziz conceived plans to mobilize the Saudi youth against Bin Salman by creating an "electronic army" to fight the state's propaganda.
Algeria is one of the few Arab countries that holds good relations with Saudi Arabia and Iran.
It said Prince Mohammed was "responsible for the death of a large number of children and civilians in Yemen" as well as that of Khashoggi. Trump has said it may never be known if MBS ordered the killing or not. Reports said CNN was granted exclusive access to the messages. However, Mike Pompeo, the secretary of state, and Jim Mattis, the defence secretary, told senators last week that there was no hard evidence that the crown prince was behind the murder.
Trump's contention that "maybe he did, maybe he didn't" order the killing appears to have helped pave the way for the crown prince's return to worldwide forums. "I was clear with him that we can indeed do a trade deal with the United States of America with the deal that is on the table with the European Union".
"And when it is done, when you complete that analysis, there's no direct evidence linking him to the murder of Jamal Khashoggi".
The adviser, Saud al-Qahtani, topped the list of Saudis who were targeted by USA sanctions last month over their suspected involvement in Khashoggi's killing. Abdulaziz began speaking out against the Saudi regime as a college student in Canada.