Twelve other soldiers were wounded. The number of terrorists killed was not disclosed.
Zindjibar fell into the hands of terrorists May 27.Since then, the commandos have blown up several government buildings in the city.The Air Force conducts regular raids on this city of 20,000 inhabitants.
The voltage in Yemen is up a notch after the attack against President Ali Abdullah Saleh last Friday.
Since early February, Yemen was the scene of violent anti-government demonstrations demanding the ouster of President Ali Abdullah Saleh, in power for over 30 years.
Several hundred people have died since the beginning of the dispute.