Según el medio, el ataque se produjo contra la base de las fuerzas especiales de élite situada en uno de los barrios de Al Mukalla.
Ya es el tercer ataque en los últimos días contra los militares yemeníes que tiene lugar en esta ciudad.
La víspera, un ataque suicida en Al Mukalla se saldó con la muerte de 41 reclutas de la policía y más de 60 heridos.
El atentado del domingo fue reivindicado por el grupo terrorista Daesh (autodenominado Estado Islámcio), proscrito en Rusia y varios países más.
El jueves pasado, 13 militares murieron y decenas de personas resultaron heridas por un ataque Daesh contra un campamento militar en las afueras de la misma ciudad yemení.