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