Otros 70 agentes resultaron heridos, informó la televisión Sky News Arabia vía su Twitter.
Al Mukalla había sido un baluarte de los terroristas durante un año antes de ser recuperada por las fuerzas gubernamentales a finales de abril.
El ataque de 15 de mayo, fue reivindicado por el grupo terrorista Daesh, proscrito en Rusia y varios países más.
El jueves pasado, 13 militares yemeníes murieron y decenas de personas resultaron heridas por un ataque Daesh contra un campamento militar en las afueras de Al Mukalla.