מוחמד סלאח נחשב לכוכב גדול שזכה בתארים רבים, אישיים וקבוצתיים בליברפול ובקבוצות האחרות בהן שיחק, וגם הוביל את נבחרת מצרים להופעה במונדיאל ברוסיה 2018. יחד עם זאת, העובדה שהוא טרם זכה בתואר עם "הפרעונים" וכשל איתם פעם אחר פעם בזירה הבינלאומית גררה ביקורת.
חסן שחאטה, מאמן נבחרת מצרים לשעבר שהוביל אותה לשלוש זכיות באליפות אפריקה (2006, 2008 ו-2010), פתח פה על סלאח: "מוחמד שחקן גדול שעשה הרבה בקריירה שלו בחו"ל ונחשב לאחד הגדולים בעולם, אבל הוא לא עשה שום דבר בשביל הנבחרת. הוא היה צריך לעשות יותר".
שחאטה אמר את הדברים על רקע התייחסותו לכך שבשנים האחרונות עבדו בנבחרת מאמנים זרים כמו הארגנטינאי הקטור קופר והפורטוגלי קרלוס קיירוש: "אני כבר הרבה זמן מחוץ לתמונה ולא מבין למה. זכיתי בשלוש אליפויות אפריקה ופיטרו אותי, כל הזמן התייחסו אליי כאילו ימיי ספורים. לעומת זאת מביאים מאמנים זרים, משלמים להם טוב ונותנים להם את כל מה שהם רוצים".
סלאח רשם עד היום 84 הופעות במדי נבחרת מצרים, בהן כבש 47 שערים. יחד עם זאת, הנבחרת ספגה ביקורת אחרי שלא הצליחה להעפיל למונדיאל בקטאר. סלאח החמיץ את אחד הפנדלים בדו קרב בעיטות ההכרעה מול סנגל במוקדמות. לאחר מכן הכחיש שמועות כי בכוונתו לפרוש מהמדים הלאומיים וב-2023 הוא אמור לשחק בנבחרת באליפות אפריקה שתתקיים בחוף השנהב.