Diplomatic rupture began in 2018, with tweets from Canada’s foreign ministry denouncing human rights in Saudi Arabia.
Saudi leader’s visit to Paris comes two weeks after he held talks in Jeddah with US President Joe Biden.
Saudi’s Mohammed bin Salman is visiting Greece and France on a his first EU visit since the murder of Jamal Khashoggi.
Asim Ghafoor, who had represented the slain Saudi journalist, was arrested while transiting through Dubai airport.