סרטון וידאו שתיעד את ביקורו של מנהיג המפלגה הליברלית במסגד בבריטיש קולומביה מאשר כי טרודו הצטרף למתפללים המוסלמים בתפילת ערבית לאחר מיד לאחר שקיעת החמה. על כך מדווח אתר החדשות CIJnews.
טרודו הלבוש בבגד אסלאמי מסורתי הודה למתפללים המוסלמים שאפשרו לו להתפלל לצידם, ובנאום שנשא כשהוא עומד לפני במת האימאם, אמר כי הערכים של הרמדאן הם למעשה ערכים קנדיים. האירוע התרחש ביולי 2013 ותוכן הקלטת פורסם השבוע.
בבחירות הכלליות שנערכו בחודש אוקטובר 2015 זכה טרודו לרוב בפרלמנט, שהושג גם בזכות תמיכה מסיבית לה זכה בקהילה המוסלמית בקנדה.
אחד מאנשי הדת המוסלמים הבכירים בקנדה השווה את טרודו למלך נוצרי שסייע למוסלמים בתקופת מוחמד ולאחר מכן התאסלם.