With pomp reserved for heads of state, Algerian Prime Minister Ahmed Ouyahia greeted bin Salman on the tarmac late Sunday.
On Friday, Putin and the crown prince, heir to the throne of the world's top oil exporter, exchanged a high-five as they took seats next to each other at a plenary session of the Group of 20 summit.
Khashoggi's killing has put mounting pressure on Riyadh and MBS, who Turkish officials - and reportedly the Central Intelligence Agency - have concluded was behind Khashoggi's death.
Controversy has surrounded the Saudi prince after the killing of a dissident Saudi journalist in the country's Istanbul consulate.
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.
After days of denial, Saudi Arabia later confirmed its role in Khashoggi's killing after facing massive pressure from Turkey over their investigations on the issue.
Former president Bush’s service dog takes watch over casket in touching photo
On Monday, President Trump tweeted , "Looking forward to being with the Bush Family to pay my respects to President George H.W. Sully will make the journey with his last master to Washington D.C. on Monday where Bush will lie in state at the U.S.
It was jointly denounced by 17 intellectuals, journalists, Muslim scholars and other figures in the North African country, in a statement obtained by AFP.
Trudeau said he also brought up the need for better answers on the killing of journalist Saudi journalist Jamal Khashoggi and the ongoing imprisonment of Raif Badawi, as well as the need for an immediate ceasefire and humanitarian aid in Yemen.
Algerian-Saudi investments and trade relations such as the oil and petrochemical sectors would be discussed, APS said.
So far during Prince Mohammed's tour of Arab states there has been little or no sign of discontent with his leadership of Saudi Arabia, with the exception of Tunisia, one of the few Arab democracies, where there were demonstrations against him.
There was no confirmation that the prince might also visit Algeria's neighbour Morocco, despite speculation in the local press.
Abdulaziz received and clicked on a link sent to his phone in June 2018 that he says exposed his mobile communications to Saudi authorities. Riyadh denies the allegations that the crown prince was in any way linked to Khashoggi's killing.
He said: "They are a relationship that has mattered for 70 years across Republican and Democrat administrations alike, and remain an important relationship".