התקינות הפוליטית בהתייחסות לאסלאם הגיעה גם למשטרה הפדרלית בקנדה (RCMP). המשטרה הפדרלית הפיצה לאחרונה הנחיות מעודכנות לשוטרים להימנע משימוש במילים אסלאם, אסלאמיות וג'יהאד בהקשר לפעולות טרור. כך מדווח כתב אתר "שלום טורונטו" מוונקובר, רוני רחמני. "יצירת זיקה מעוותת ומסיתה בין אסלאם לבין טרור עלולה לטעת בקרב מוסלמים, הן במערב והן בעולם האסלאמי, את התפיסה, כי המערב הוא למעשה האוייב שלהם", נכתב במדריך לשוטרים. ניתן היה להבחין בשינוי בטון ההתייחסות של ממשלת קנדה לטרור האסלאמי בנאומו של שר החוץ הקנדי, ג'ון בירד, בסוף חודש יוני בדיונים, שהתקיימו באו"ם בנוגע למאבק הבינלאומי בטרור. בירד, הדגיש את חשיבות שיתוף הפעולה הבינלאומי נגד הטרור, המהווה, לדבריו, איום עיקרי על העולם בדומה לפשיזם והקומוניזם בעבר, אך נמנע מלהזכיר בשמו את הטרור האסלאמי. הצנעת ההיבט האסלאמי בטרור עומדת בניגוד לקו התקיף של רה"מ סטיבן הרפר והמשרד לביטחון הציבור, וייתכן שהיא קשורה לעלייתם של הכוחות האסלאמיים במזרח התיכון בעקבות מהפכות האביב הערבי. בראיון ל-CBC ב-8 בספטמבר 2011 נקט הרפר בלשון שאינה משתמעת לשני פנים בהגדירו את הטרור. "קיימים מספר איומים ברמות שונות, ואולם אם מדברים על טרור, אזי מדובר באיסלאמיזם. זה מעסיק את רשויות הביטחון באופן התכוף ביותר במונחים של איומי טרור מוחשיים", אמר הרפר. מסמך אסטרטגי בנושא איום הטרור, שהכין המשרד לביטחון הציבור (פברואר 2012), קבע בצורה מפורשת, כי איום הטרור על קנדה מורכב משלושה גורמים: קיצוניות אסלאמית סונית, הן מבית והן בחו"ל, ארגוני טרור בינלאומיים, ומבית - קיצוניות המבוססת על נושא אידאולוגי. בהתייחסות לקיצוניות האסלאמית הסונית נכתב, כי מקרים חוזרים ונשנים של ביטויי אלימות הקשורה לקיצוניות האסלאמית הסונית מפנים את הזרקור אל התפתחות איום הטרור לפחות מאז שנות השבעים. כיום, ציין המשרד לביטחון פנים, כי אלימות המונעת ע"י קיצוניות אסלאמית סונית היא האיום המוביל על הביטחון הלאומי של קנדה, וכי למרות הלחץ הכבד על הגורמים הקיצוניים בעשור האחרון, האלימות האסלאמית הסונית, שבסיסה בחו"ל, סיגלה עצמה לנסיבות המשתנות. מספר ארגונים קיצוניים סימנו בגלוי את קנדה כיעד לגיטימי למתקפת טרור או נקטו פעולות אשר מאיימות על אינטרסים בינלאומיים של קנדה.
