پایگاه خبری تحلیلی انتخاب (Entekhab.ir) : برخی رسانه‌های اصلاح‌طلب در صحت نشان خدمتی که محمود احمدی‌نژاد به محمدرضا رحیمی اعطا کرده‌است تشکیک کرده‌اند و مدعی شده‌اند مصوبه‌ای در هیات دولت مبنی بر اعطای نشان خدمت به رحیمی وجود ندارد.
در بخشی از این گزارش می‌خوانیم: « وقتی حکم ۵ سال حبس برای رحیمی صادر شد، احمدی‌نژاد فراموش کرد که نشان خدمت برای او در نظر گرفته و بر سینه‌اش نصب کرده بود و خود را بی‌خبر از موضوع نشان داد. شاید وقتی از او پرسیدند چرا نشان خدمت درجه یک بر سینه رحیمی نصب کردی؟ با اعتماد به نفس پاسخ می‌داد: «از چه صحبت می‌کنید و منظورتان کدام نشان است؟!» و در ادامه می‌نویسد: «تلاش زیادی برای یافتن مصوبه هیات دولت برای اعطای نشان خدمت به رحیمی شد اما در‌‌نهایت تنها همان خبر روز اعطای نشان یافت شد.
سایت نشان ملی که زیرمجموعه دولت است اقدام به انتشار اسامی افراد دولتی کرده که موفق به دریافت نشان دولتی خدمت شده‌اند. اما با مرور این سایت نمی‌توان نامی از محمدرضا رحیمی یافت و آخرین موردی که یافت می‌شود مربوط به «رضا رحیمی‌طاری» است. سایت مرکز پژوهش‌ها هم لیست دریافت‌کنندگان نشان خدمت را منتشر کرده که در آن هم آخرین دریافت‌کننده این نشان، رضا آقازاده در مقام رئیس سازمان انرژی اتمی است و تاریخ آن ۵ شهریور ۸۵ درج شده است.
مشخص نیست که چرا نام رحیمی در هیچ یک از این سایت‌ها نیامده و یک منبع آگاه هم به «آرمان» گفت: «نمی‌شود نشانی از اعطای نشان خدمت به رحیمی یافت.» البته به‌طور قطع نمی‌توان نشان نداشتن این نشان را تائید کرد اما درباره نشان‌های قبلی مصوبه دولت موجود است و هرچه آرمان درسایت‌ها جست‌وجو کرد نشانی از این نشان نیافت. »