El documento indica que las detonaciones tuvieron lugar en la parte suroeste de la urbe y tenían como objetivo el Estado Mayor de las fuerzas de seguridad de la provincia.
El interlocutor de la agencia destacó que los heridos fueron trasladados a hospitales locales.
La agencia Al Arabiya aseguró que Daesh (grupo terrorista proscrito en Rusia) se declaró responsable del atentado.
Yemen vive un conflicto armado desde 2014 en que los rebeldes hutíes del movimiento Ansar Alá combaten contra las fuerzas leales al presidente Abdo Rabu Mansur Hadi.
Lea también: Catástrofe humanitaria: un brote nunca visto de cólera afecta a Yemen (vídeo)
La coalición encabezada por Arabia Saudí desde el marzo de 2015 apoya a las autoridades de Yemen y bombardea las posiciones de los insurgentes.
Según la ONU, al menos 10.000 personas murieron en la guerra yemení.