Four soldiers were killed and a dozen more seriously injured when their patrol was ambushed by suspected militants in western Mali, the army said in a statement on Thursday.
The attack occurred late in the afternoon on Wednesday near the town of Nara, around 30 km (19 miles) south of border with Mauritania.
"A unit in the Nara area was the target of a complex attack combining IEDs and heavy weapons," the statement said, adding that the death toll was provisional.
No group has yet claimed responsibility for the ambush.
Mali, Niger and Burkina Faso are battling an Islamist insurgency that has flourished across Africa's Sahel region, killing thousands and displacing millions despite a nine-year effort by international forces to defeat it.
(Reporting by Tiemoko Diallo; Writing by Cooper Inveen; Editing by Alex Richardson)
