A suicide bomber killed at least 40 Yemeni soldiers and wounded at least 70 others at a base in the city of Aden, a local security official said, in another major attack on forces allied to a Saudi-led military campaign.
The attacker blew himself up as the troops were waiting to collect their salaries, the government sources added.
Islamic State militants have repeatedly claimed responsibility for deadly attacks on troops in the southern port city, which is under the control of the internationally recognised government in exile in Saudi Arabia.
The Kingdom intervened in Yemen's civil war in March 2015 to fight the government's foes in the Iran-allied Houthi movement but have failed to dislodge the group from the capital Sanaa despite thousands of air strikes.
At least 10,000 people have been killed in the conflict which has unleashed a humanitarian crisis on the impoverished country.
Want stories like this in your inbox?
Sign up to exclusive daily email
More Stories from Middle East