الإسلامية المسلحة الجزائرية والقاعدة. وتشير تقارير صحفية إلى أن جماعات محلية مثل جيش عدن الإسلامي مازالت نشطة في اليمن.

ولم تقدم الحكومة اليمنية أية مساعدات مباشرة أو غير مباشرة للإرهابيين، ولكن عجزها عن السيطرة بصورة كاملة على حدودها أراضيها أو وثائق سفرها

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