Islamic State in Yemen has carried out a suicide bombing that killed 10n soldiers in the provincial capital Mukalla.
Thursday's attack came hours before the prime minister was due to visit the city, which until two weeks ago was a militant stronghold.
Prime Minister Ahmed Obeid bin Daghr is on his first visit to Mukalla, a port city on the Arabian Sea, since it was recaptured by government soldiers in April after a year-long occupation by Al Qaeda.
Islamic State said in an online statement that one of its members had blown himself up in a car near government troops.
Medical sources said 10 soldiers had been killed at a naval camp near the port of Khalaf in Mukalla when a car exploded.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
About 15 soldiers were wounded, they said.
"The explosion is not going to affect the visit or its aims," a government source told Reuters.
Mukalla, the capital of the vast eastern province of Hadramout and important shipping hub, had been the centre of a rich mini-state that Al Qaeda in the Arabian Peninsula (AQAP) built up over the past year as it took control of an almost 600km band of Arabian Sea coastline.
In late April, Yemeni and Emirati soldiers seized Mukalla from al Qaeda, which withdrew its men among little fighting.
Islamic State in Yemen has criticised AQAP for losing Mukalla to the Gulf-backed Yemeni forces, and said the long-established group had suffered its territorial losses because it had chosen to be populist rather than following the commands of God.
