كشف إحصاء صادر عن وزارة الداخلية اليمنية عن ارتفاع حجم الجرائم التي كشفتها وضبطتها الأجهزة الأمنية في اليمن خلال 2004 وقال إن الشرطة تعاملت مع ما نسبته 87 بالمائة من عدد الجرائم المسجلة مقابل 83 بالمائة في العام 2003. وقال تقرير تقييمي حول الأداء السنوي لأجهزة الشرطة اليمنية ان نجاحات كبيرة تحققت على صعيد أنشطة أجهزة الأمن ومستويات ادائها في مكافحة الجريمة وحفظ الأمن والاستقرار وتحديث وتطوير أداء الأجهزة الأمنية خاصة ما يتعلق بتأمين وحماية الموانئ الخاصة بتصدير النفط والموانئ التجارية والمطارات وغيرها من المنشآت الحيوية ورفع اليقظة الأمنية وتعزيز الحماية للمؤسسات والسفارات والهيئات الدبلوماسية ومصالح الدول الشقيقة والصديقة والعاملين فيها وكذلك السياح الأجانب والمستثمرون في اليمن..إضافة إلى ما تم انجازه في مجالات شرطة خفر السواحل ومكافحة الإرهاب والمخدرات والانتشار الأمني . و بلغ عدد القضايا التي تم ضبطها من قبل الإدارة العامة لمكافحة الإرهاب والجريمة المنظمة 34 قضية من بينها عشر قضايا أموال أحيلت جميعها إلى النيابة العامة مع المتهمين فيها والذين وصل عددهم إلى 58 متهماً.. كما تمكنت الإدارة العامة لمكافحة المخدرات من ضبط 33 شخصاً على ذمة 19 قضية تجارة وترويج مخدرات. ورحلت السلطات اليمنية خلال العام 1565 شخصاً من جنسيات عربية وأجنبية'فيما أحيلت سبع قضايا أطرافها من الأجانب إلى النيابة العامة.. وتم خلال العام نفسه إدخال بيانات 48 ألفاً و428 لاجئاً صومالياً إلى السجلات الرسمية بالتعاون مع مكتب المفوضية السامية للاجئين.
