Trudeaus Reaktion auf den Mord am französischen Lehrer Samual Paty im Oktober 2020, der von Islamisten wegen des Zeigens von Mohammed-Karikaturen ermordet wurde, wurde im In- und Ausland kritisiert. Trudeau reagierte zunächst elf Tage lang gar nicht auf den Anschlag und äußerte später in Bezug auf den Mord und die Mohammed-Karikaturen, Meinungsfreiheit sei „nicht grenzenlos“ und dürfe andere nicht verletzen. Für diese Aussage kurz nach dem Mord wurde Trudeau von französischen Medien, von der kanadischen Opposition und vom Premierminister der kanadischen Provinz Québec, François Legault, scharf kritisiert. Frankreichs Präsident Emmanuel Macron telefonierte daraufhin mit Legault, um dessen Position zu unterstützen und sein Missfallen gegenüber Trudeau zum Ausdruck zu bringen.