Al Qaeda and the ISIS group have taken advantage of the conflict between the rebels and coalition-backed loyalist forces to reinforce their presence in the south and east of the country.
Saudi-led coalition air strikes hit an Al Qaeda training camp in the network's southeastern Yemen stronghold on Tuesday, killing and wounding dozens, government officials in the region said.
"An Arab coalition air force targeted an Al Qaeda training camp, killing and wounding dozens" in Hajr, west of Hadramawt's provincial capital Mukalla which has been held by the jihadists since April.
Tribal sources in the area told AFP that a series of air strikes hit the camp and that wounded militants were taken to a hospital in Mukalla.
Witnesses there reported seeing around nine vehicles carrying casualties from the area.
Dozens of Al Qaeda terrorists were meanwhile seen rushing to the hospital to donate blood, according to residents.
The coalition, which launched an air campaign against Iran-backed rebels in Yemen a year ago, began targeting terrorists for the first time last week in Yemen's second city Aden.
Al Qaeda and the ISIS group have taken advantage of the conflict between the rebels and coalition-backed loyalist forces to reinforce their presence in the south and east of the country.
The Yemen-based Al Qaeda in the Arabian Peninsula, or AQAP, is classified by the United States as the network's deadliest franchise and had claimed attacks on the West in the past.