علاوه بر اینکه با اجرای رجیستری، گوشی سرقتی غیرقابل استفاده می‌شود، موضوع دیگر بازیابی گوشی برای مالک آن است. اگرچه به گفته مسوولان بحث سرقت و ردیابی گوشی‌های سرقتی از اهداف اصلی طرح رجیستری نبوده است، اما این پروژه می‌تواند به ردیابی گوشی‌های به سرقت‌رفته کمک کند. محمدجواد آذری جهرمی وزیر ارتباطات و فناوری اطلاعات  در این راستا اظهار کرده بود: طرح رجیستری برای مردم منافعی دارد و از سرقت گوشی‌های تلفن همراه که مشکلات زیادی را ایجاد کرده تا حدود زیادی جلوگیری می‌کند. همچنین حسین فلاح جوشقانی، رئیس سازمان تنظیم مقررات و ارتباطات رادیویی درباره روند پیدا شدن گوشی با اجرای رجیستری توضیح داده بود: گوشی‌ها به‌صورت زوج شماره سیم‌کارت و شماره IMEI به‌صورت یکتا در سامانه‌های ما ثبت می‌شوند. اگر گوشی سرقت شد، می‌توان بر اساس این زوج آن را ردیابی کرده و نیز از فعالیت این گوشی‌ها در سامانه‌های کشور جلوگیری کرد که این از مزایای غیرمستقیم طرح رجیستری است. البته این امکان در حال حاضر فراهم نیست اما در حال کار روی آن هستیم و در آینده می‌توان از آن استفاده کرد.

با وجود این، در حالی که طرح رجیستری از پاییز سال گذشته آغاز و از ابتدای اردیبهشت‌ماه هم این فرآیند با مشمول شدن تمامی برندهای گوشی تکمیل شد، هنوز خبری از ردیابی گوشی‌های مسروقه با استفاده از قابلیت‌های فنی رجیستری اعلام نشده است. در این راستا، حمیدرضا دهقانی‌نیا، سخنگوی طرح رجیستری درباره علت تاخیر صورت‌گرفته،گفت: این سرویس موجود است و می‌توان آن را ارائه هم داد اما نیاز است یکسری گام‌های باقیمانده را هم به ثبات برسانیم و بعد این سرویس را ارائه دهیم. درصورتی که نیاز به آموزش در سطح عموم انجام شود تا مردم بدانند باید چه کار کنند و دو گام باقیمانده طرح خود را به ثبات و پایداری برسانیم، اجرای این طرح به پایان امسال نمی‌رسد. با اجرای طرح رجیستری (ثبت شماره گوشی‌های همراه) و مشمول شدن تمامی برندهای گوشی از ابتدای اردیبهشت‌ماه، صرفا گوشی‌هایی که از مبادی قانونی وارد کشور شده‌اند، در شبکه اپراتوری کشور فعال خواهند شد.