"Two soldiers died, one last night and the second early this morning, after they were injured in a landmine explosion in Mount Mghila on Monday," the ministry's spokesman Belhassen Oueslati told AFP.
On Monday, the ministry had reported four wounded soldiers after a landmine it said was planted by "terrorists" exploded during an army sweep on Mount Mghila in the Kasserine region.
Mount Mghila is located next to the main jihadist hideout of Mount Chaambi.
But the bloodiest attacks, claimed by the Islamic State group (IS), killed a total of 59 foreign tourists, targeting the Bardo Museum in Tunis in March and a seaside resort near Sousse in June.