أقرّ تقرير عن "وضعية الإرهاب في العالم" للعام 2015، أصدرته وكالة استخبارات الأمن العام اليابانية التابعة لوزارة العدل بطوكيو، وللمرة الرابعة على التوالي، أن مُخيّمات تِندوف  بالجنوب الغربي للجزائر هي منطقةً "غير آمنة".

وعزا التقرير تردي الوضع الأمني في منطقة الساحل جنوب الصحراء إلى مساندة البوليساريو للمجموعات الإسلامية المتطرفة، خاصة تنظيم القاعدة في بلاد المغرب الإسلامي.

وكشف التقرير الاستخباراتي، الذي يصدر عن جهاز الأمن المدني التابع لوزارة العدل اليابانية، وجودَ علاقات بين قيادات وأعضاء من جبهة "البوليساريو" وفرعَيّ تنظيم القاعدة، في "شبه الجزيرة العربية" و"الغرب الإسلامي"، في وقت يتم الاحتفاظ بتصنيف "البوليساريو" ضمن لائحة المنظمات الإرهابية التي تهدد الأمن القومي الياباني منذ 2011.