روزنامه گاردین با انتقاد صریح از برخی نمایندگان پارلمان‌های انگلیس و آمریکا، حمایت از مجاهدین را «شرم‌آور» توصیف کرد و خواستار توقف آن شد. روزنامه انگلیسی گاردین در مقاله‌ای با اشاره به اقدامات گروه مجاهدین از جمله همکاری‌های رجوی با صدام و اقدامات تروریستی این سازمان، اعلام کرد: این حمایت‌ها به نوعی اشتباهات آمریکا و غرب در حمایت از سازمان تروریستی طالبان را تداعی می‌کند. در مقاله روزنامه گاردین، حمایت از مجاهدین یک اشتباه استراتژیک و اخلاقی توصیف شده و در ادامه آمده است: مثال‌های زیادی برای اشتباه بودن برخی تصمیم‌های غرب وجود دارد که از آن جمله می‌توان به فروش سلاح به صدام و همچنین ژست‌های دلجویانه از طالبان در اواخر دهه 1990 میلادی اشاره کرد که طی آن بیل کلینتون رئیس جمهوری وقت آمریکا در شرایطی از طالبان دفاع کرد که این گروه مردم افغانستان را بیرحمانه سرکوب می‌کرد.
این روزنامه درباره دوگانگی و ادعاهای بی‌پایه و اساس مجاهدین در موضوعاتی از جمله دموکراسی، با اشاره به رابطه رجوی با صدام و مشارکت مجاهدین در سرکوب جنبش‌های دموکراتیک در عراق می‌نویسد: بین لفاظی‌های مجاهدین درباره دفاع از دموکراسی و اعمال گذشته آن‌ها بخصوص ارتباط با صدام حسین بین سال‌های 1986 تا 2003 فاصله بسیاری وجود دارد. گاردین می‌افزاید: به نظر شورای روابط خارجی آمریکا، سازمان مذکور در سال 1991 در انتقام جویی‌های بیرحمانه علیه کسانی که در برابر حکومت عراق به پا خاسته بودند، شرکت مستقیم داشته و در واقع گستره عمل این گروه به عنوان بازوی مؤثر حکومت دیکتاتوری صدام حسین، وقتی کاملاً روشن می‌شود که ملاحظه شود این سازمان به هنگام محاصره عراق از سوی نیروهای آمریکایی در سال 2003 دارای 2000 تانک، خودروی زره پوش و توپخانه سنگین بوده است.