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