The BBC's political editor Laura Kuenssberg tweeted: "The Prime Minister stressed the importance of ensuring that those responsible for the appalling murder of Jamal Khashoggi are held to account. Unless the perpetrators are found out, the whole world and the Islamic community shall not be satisfied".
Trudeau told a news conference in Buenos Aires that he directly pressed Putin about actions that resulted in the Russian seizure of three Ukrainian naval vessels near Crimea - a message that top Ukrainian officials wanted Trudeau to relay.
US President Donald Trump, Prince Mohammed's most vocal backer, did not have time for a one-on-one meeting.
On October 2, Khashoggi was reported missing after he stepped into Saudi Arabia's consulate in Istanbul to collect paperwork that would allow him to get married to his Turkish fiancée Hatice Cengiz, who later said that he never appeared from the building.
Algerian and Saudi flags are pictured in Algiers ahead of the visit of Crown Prince Mohammed bin Salman to Algeria on December 2, 2018.
Saudi Crown Prince Mohammed bin Salman arrived in Algiers on Sunday for a two-day official visit to Algeria, heading a high-ranking delegation.
British Prime Minister Theresa May will raise the killing of journalist Jamal Khashoggi with the Saudi crown prince during a meeting slated for Friday evening at the G20 summit.
Crown Prince Mohammed bin Salman appears on the sideline of the official "family photo" of world leaders taken on November 30, 2018 at the G-20 summit.
Trudeau not among world leaders meeting with Saudi Crown prince at G20
Algeria is one of the few Arab countries that has good relations with Saudi Arabia and its arch-rival Iran, both fellow OPEC members.
"On the issue of Yemen, we continue to be deeply concerned about the humanitarian situation", May said.
Earlier on Saturday, the Wall Street Journal reported that Prince Mohammed sent 11 messages to his closest adviser, who reportedly oversaw the operatives who killed Khashoggi.
"There's no direct evidence linking him to the murder of Jamal Khashoggi", Pompeo told CNN.
The French government said the video showed 'a sort of contrast between the prince's face sporting an embarrassed smile and the president's face, which was rather stern and was keen to convey these messages in a very firm manner'.
They also have a record of the prince talking about "making arrangements" to deal with Khashoggi from 2017.
It has also ruined Prince Mohammed's worldwide public image.
Indonesia says Lion Air jet that crashed was not airworthy
Shortly after the catastrophe, the airline issued a notice to pilots urging them to be more proactive in reporting problems. It is flown or is on order by close to 40 airlines, with Lion Air in the process of receiving more than 200 of the jets.