وجهت المخابرات اليابانية صفعة قوية لجبهة البوليساريو، بعدما كشفت أن الأخيرة على علاقة بالإرهاب. ونشرت وكالة استخبارات الأمن العام اليابانية التابعة لوزارة العدل بطوكيو، تقريرا عن وضعية الإرهاب في العالم 2015 ، وجاء فيه أن مخيمات تندوف تعتبر منطقة غير آمنة. و أوضحت الوكالة في تقريرها الثالث حول الأمن بالمنطقة، أنه تم رصد العديد من حالات الاختطاف التي حدثت بالمخيمات، مشيرة إلى أن هناك علاقات بين قيادات البوليساريو وفرعي تنظيم القاعدة بشبه الجزيرة العربية والغرب الإسلامي، الشيء الذي يجعل جبهة البوليساريو من المنظمات الإرهابية التي تهدد الأمن القومي الياباني منذ 2011 .
كما كشف تقرير الوكالة تورط البوليساريو في تجارة الأسلحة، و الاختطافات والمطالبة بالفدية.