En bombemand havde taget opstilling i kø af unge mænd, der ventede på at komme ind i politibygning.
37 politiaspiranter og betjente er søndag dræbt ved et selvmordsangreb i den yemenitiske havneby Mukalla. Islamisk Stat (IS) har taget skylden for angrebet.
Det oplyser læger og sygeplejersker i byen.
Det er det andet selvmordsangreb i weekenden, som IS tager ansvaret for.
Bombemanden detonerede sit bombebælte, mens han stod midt i en kø af mænd, der ventede på at kommen ind i politiets rekrutteringsbygning. Bomben dræbte mindst 31 politielever.
Regeringsstyrker tilbageerobrede i sidste måned Mukalla, efter byen i et år havde været styret af al-Qaeda.
En kilde oplyser, at yderligere 60 mennesker er såret ved søndagens angreb.
Det var det andet angreb inden for to dage i byen, og begge gange med IS som afsender. ved lørdagens angreb blev seks vagter dræbt.
- Broder Abu al-Bara al-Ansari detonerede sit sprængstofbælte ved et opløb for de frafaldne sikkerhedsstyrker, lyder det i en erklæring fra IS.
Der bor 200.000 mennesker i Mukalla. Islamisk Stat har indtil weekenden ikke været rapporteret som en voldelig aktør i området, der regnes som en højborg for al-Qaeda.