ראש ממשלת קנדה, ג'סטין טרודו, פרסם הצהרה מיוחדת בעקבות מותו של חבר מסדר קנדה (כהן נעשה חבר ב-2003). "בצער רב למדתי על מותו לאונרד כהן האגדי, מונטריאולי יוצא דופן", כתב טרודו.
טרודו כתב כי "לאונרד כהן הגיע להישגים אמנותיים גדולים, גם כמשורר מוערך וגם כזמר-יוצר בעל שם עולמי. נזכור אותו בחיבה בשל הקול המחוספס, היכולת שלו לצחוק על עצמו והמילים הרודפות שהפכו את שיריו לאהובים על דורות רבים".
טרודו אמר עוד, כי "כהן נשאר רלוונטי היום כמו שהיה בשנות ה-60. היכולת שלו להציג קשת רחבה של רגשות אנושיים עשתה אותו לאחד המוזיקאים המשפיעים ובהיסטוריה. הסגנון שלו התעלה על גחמות האופנה".
"לאונרד, אף משורר או מוזיקאי לא ריגש או נשמע כמוך. נתגעגע אליך", סיים ראש ממשלת קנדה את דבריו.