ISIS claimed responsibility for a car bomb targeting a security checkpoint in Yemen's interim capital the southern port city of Aden on Saturday.
At least 9 soldiers were killed and around 8 others injured in the attack, they added.
The incident coincided with reports by TVs troops and equipment from the Saudi-led coalition have arrived within the support aimed at helping the government to address security challenges in Aden.
On Thursday, ISIS carried out a car bomb attack which was apparently targeting the presidential palace. President Abd Rabbuh Mansour Hadi was at the palace at the time of the bombing.
He was not hurt and the attack killed 8 people and injured 8 others.
Since it was retaken from the Houthi militants in mid-2014, Aden has been facing huge security challenges including a rise in targeted killings and presence of militant groups such as Al-Qaeda and ISIS.
The coalition has deployed thousands of troops to guard the government and secure Aden and other southern regions liberated from the Houthis.
However, militant groups, including ISIS which has claimed most of deadly bombings in south and north, have been taking advantage of the ongoing battles between the pro-government and Houthi forces in middle, eastern and northern regions.
Today, the battles continued in the provinces of Taiz, Sanaa and Lahj coinciding with intensified airstrikes by the coalition.