El primer ataque del lunes fue perpetrado por un conductor suicida que estrelló su auto contra el control militar, matando a al menos nueve soldados. Los funcionarios, que hablaron bajo condición de anonimato porque no estaban autorizados a informar a la presa, no tuvieron detalles de inmediato sobre el segundo incidente.
Ningún grupo reivindicó la autoría de los ataques.
La filial de Al Qaeda en Yemen gobernó Mukalla durante un año hasta que los insurgentes abandonaron la ciudad en abril. La ciudad registró varios ataques suicidas en las últimas semanas, la mayoría perpetrados por una rama del grupo extremista Estado Islámico. Las dos milicias radicales son contrarias, enfrentadas por el liderazgo y la ideología.