Putin said he had agreed with Prince Mohammed to renew a pact on cutting oil production by their two nations, the world's leading exporters of crude.
"I spoke to the Crown Prince to highlight our concerns and the need for better answers on the killing of Khashoggi and the need for cease fire in Yemen", PM Trudeau said.
Meanwhile, some of the social media users said they were not surprised by Putin's actions, claiming that he is "himself involved in the assassination" of more than 20 Russian scribes.
Students and human right activist groups defied the Mauritanian government on Saturday, on the eve of the Saudi Crown Prince's visit.
The United States, however, has maintained a distance with their counterparts from Riyadh.More news: Shujaat Bukhari killer Naveed Jatt gunned down in Jammu and Kashmir
More news: MS senator banking on boost from Trump rallies
More news: After Khashoggi killing, Saudi prince seeks to rebuild image overseas
Canada and other countries faced the difficulty of how to handle the presence of Saudi Arabia's crown prince Mohammed bin Salman, known by the initials MBS, at the G20 summit. The crown prince denies involvement, yet the Central Intelligence Agency has reportedly concluded that he ordered the assassination.
Donald Trump and his administration have been under fire for maintaining a friendly relationship with Saudi Arabia after Khashoggi's murder. In private, however, the Washington Post columnist didn't hold back and reprimanded the Saudi prince, CNN reported. He was last seen entering the Saudi consulate in Istanbul on 2 October.
On Friday, a group of students called for nationwide protests to prevent the Saudi Crown Prince from setting foot on the "pure Mauritanian soil".
Newly revealed WhatsApp messages sent by murdered Saudi journalist Jamal Khashoggi just weeks before his death could provide a crucial insight into why he was killed.
Saudi Arabia, while at first denying any role in the journalist's death, has since acknowledged that he was killed inside the consulate.
He was told that MBS's social media enforcer - who was sacked and is under investigation in Saudi for allegedly plotting Mr Khashoggi's murder - knew of him.
The killing of Saudi journalist Jamal Khashoggi is not an issue of Turkey but the whole world, Turkish President Recep Tayyip Erdogan said on Saturday on the sidelines of the G20 summit in Buenos Aires.