Gunmen killed two soldiers in an ambush on an army patrol in southeastern Yemen on Monday, a security official said.
"Unknown gunmen opened fire at a military vehicle killing two soldiers," the source said. The attack took place at the entrance to Shehr, a coastal town in Hadramawt province, Naharnet reported.
The assailants fled, he said.
The ambush coincided with an army operation launched April 29 against suspected Al-Qaida militants, centered on Abyan and Shabwa in the south and the central province of Baida.
But Al-Qaida is also firmly implanted in other regions, including Hadramawt.
Its Yemeni franchise, Al-Qaida in the Arabian Peninsula, took advantage of a 2011 uprising that ousted veteran president Ali Abdullah Saleh to seize large swathes of the south and east.
The army recaptured several major towns in 2012 but has struggled to reassert control in rural areas despite recruiting militia allies among local tribes.