Yemen's Taiz military command said its forces struck Houthi sites in the Al-Rubaie area west of Taiz, amid escalating conflict in the region, according to Anadolu Agency.
The army chief has accused Eritrea of funding and supporting armed groups in an effort to weaken Ethiopia, as fears grow of a new civil war.
Seven armed groups have joined forces against Prime Minister Abiy Ahmed's government, uniting former enemies.
Fighting has escalated after Tigrayan rebels formed a new coalition aimed at overthrowing the government of Prime Minister Abiy Ahmed.
Tigrayan rebel representatives told AFP heavy artillery attacks have been reported in neighboring regions as tensions with Addis Ababa escalate.
A rapid Houthi advance along Yemen's Red Sea coast has raised alarm internationally, with hundreds of civilians killed and more than 100,000 displaced.
A rapid Houthi advance along Yemen's Red Sea coast has raised concerns among world governments about the conflict's impact on international shipping.
The accidental discovery is the country's largest mass grave and has reopened wounds from its civil war, according to the BBC.
A Syrian court sentenced former President Bashar Assad to death in July, but survivors of the 14-year civil war say broader transitional justice measures are still needed, according to Deutsche Welle.