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