Nine people killed, 23 others wounded in Yobe State in aerial strike carried out by Nigerian air force. In neighbouring Borno province, 16 government troops killed in militant ambush.
The insurgents have captured much of northern, western and southern Afghanistan in an offensive less than three weeks before the US is set to withdraw its last troops.
The Taliban now control vast swathes of rural Afghanistan and are challenging government forces in several cities, including Herat, near the western border with Iran, and Lashkar Gah and Kandahar in the south.
"Amid ongoing efforts in pursuing and defeating terrorist elements ... during the previous period, the armed forces ... carried out operations that killed 89 dangerous takfiris (militants) ... in northern Sinai," the army spokesperson says.
General Mark Milley, the chairman of the Joint Chiefs of Staff, says more than 200 of Afghanistan's 419 district centres are under Taliban control, up from district centers under the insurgents' control last month.
The suicide car bomb blast near a military base in Pul-e-Khumri was followed by a gunfight, killing at least six security force members, according to a spokesperson for the Afghan National Army.
The attack came a week after two Spanish journalists and an Irish conservationist were killed in an ambush by militants in the same region.
UN refugee agency said up to 65,000 people had fled the northeastern Nigerian town of Damasak following the latest militant attack on an army base, which left more than 20 people dead.
"I can confirm that the Imo State command of the Nigerian Correctional Service was attacked by unknown gunmen in Owerri," Imo state corrections service spokesman James Madugba says, adding that the number of escaped inmates was yet to be confirmed.
Palma was taken in a coordinated attack on March 24. Commander Chongo Vidigal, leader of military operations to regain control of Palma, told state television TVM the area was "safe."
Hundreds of shaken survivors of the March 24 Daesh attack in Palma have streamed into the neighbouring town of Mueda and provincial capital Pemba, where they arrived via boat, foot and plane.
A spokesman for UN chief Antonio Guterres confirmed only that there was a "security incident", but gave no further details.
Subscribe to our Youtube channel for all latest in-depth, on the ground reporting from around the world.
Copyright © 2021 TRT World.