Western nations are also calling for an end to the Saudi-led military campaign in neighbouring Yemen, which was launched by Prince Mohammed, as a humanitarian crisis there worsens.
If approved by the city council, the advisory commission's measure means a stretch of road going past the expansive embassy building in the upscale Foggy Bottom neighborhood would be ceremonially renamed "Jamal Khashoggi Way".
During both bilateral sessions, Trudeau discussed Khashoggi's October murder at the Saudi consulate in Istanbul and Canadian sanctions enacted on 17 Saudi nationals implicated in the killing.
Under pressure over the furor sparked by the killing of journalist Jamal Khashoggi, Saudi Crown Prince Mohammad bin Salman on Friday defied expectations he would be shunned by world leaders at the G-20 summit that kicked off Friday in Buenos Aires.
Erdogan said the Saudis have refused to help Turkish prosecutors who sought information including the whereabouts of Khashoggi's body and the identities of accomplices said to have supported the visiting Saudi hit squad.
Russian Federation and Saudi Arabia, the two countries which are heavyweights in oil production, are known to have close ties.
Khashoggi disappeared after entering a Saudi consulate in Turkey. But with the agency not publicly stating so, Trump has attempted to deflect blame away from the crown prince.
French President Emmanuel Macron stepped up pressure on Salman over Khashoggi's killing by telling him global experts need to be involved in the murder investigation.
President Donald Trump walks to his motorcade vehicle as he arrives on Air Force One.
A Downing Street statement said: "The Prime Minister stressed the importance of ensuring that those responsible for the appalling murder of Jamal Khashoggi are held to account, and that Saudi Arabia takes action to build confidence that such a deplorable incident could not happen again".
"For me, it is obvious that this is an issue that concerns not just Canada but a number of our North Atlantic Treaty Organisation allies", Trudeau said Saturday.
"I guess I should ask you why you think I should, what you think I'll learn from it", he responded to a journalist.