Nine people were killed and 14 soldiers kidnapped on Tuesday after a clash between gunmen and Yemeni troops in the Southern city of Dalea.
Gunmen attacked a truck carrying food supplies, Reuters reported, citing defense ministry officials.
In the ensuing clash, four soldiers and one officer were killed and 14 others were abducted by the gunmen. Four civilians, including a child, were also killed in the incident, according to witnesses.
Dalea is considered a stronghold for separatists demanding restoration of the former state of South Yemen, which merged with the North in 1990.