حظى محمد بن نايف خلال ادارته لملف الإرهاب بشهادات عالمية ثمنت استراتيجيته الفاعلة وقد تناولها الاعلام العالمي بإعجاب بالغ وثناء كبير . ** وزير الدفاع الأمريكي روبرت جيتس قال : أعتقد أن العمل الذي يقومون به في مستوى أفضل من أي برنامج آخر». ** صحيفة الفاينانشيال تايمزقد أكدت أن «الأمير محمد بن نايف يقود حملة بلاده في مكافحة الإرهاب بنجاح كبير، وأحبطت المملكة بفضله أكثر من 160 عملية إرهابية». ** صحيفة «الجارديان» البريطانية إلى الدور الكبير الذي لعبه الأمير محمد بن نايف، ووصفت الحملة التي يقودها ضد الإرهاب ب «الشرسة». مؤكدة أنه كما هو الأمر بالنسبة لكبار أعضاء الأسرة المالكة، دأبوا على فتح بيوتهم بشكل منتظم لاستقبال المواطنين والاستماع إليهم مباشرة. ** صحيفة «التلجراف» وصفته ب «رجل الداخلية القوي» وأنه عضو نشط وفعال في الأسرة المالكة، وإن كان لا يحب الأضواء، بحسب الصحيفة. ** «الواشنطن بوست» وصفته بقائد أكبر حملة عالمية لمكافحة الإرهاب أخذ على عاتقه محورين رئيسيين، الأول يتمثل في أنه لا هوادة في ملاحقة القاعدة وإفشال مخططاته، والثاني محاولة الأخذ بيد من وقعوا في براثن الفكر الضال ومناصحتهم. ** شيرارد كوبيبير السفير البريطاني السابق في السعودية:قال ما يميز الأمير محمد بن نايف أنه يتخذ خطوات أبعد من الإجراءات (الأمنية)، حيث يستخدم الإعلام والإنترنت لدعم الإصلاح الفكري للشباب». ** قناة إن بي سي نيوز الإخبارية ذكرت من خلال مقابلاتها مع المسؤولين الأوروبيين والأمريكيين أنهم فعلياً يطلقون عليه لقب الجنرال و (قائد) إحد أكثر العمليات فعالية في مكافحة الإرهاب في العالم».