Aircraft and artillery were used in the operations, which resumed Sunday after an indeterminate suspension, state news agency TAP reported Monday.
The mountains, near the Algerian border, have witnessed ongoing clashes between the military and armed fighters, Tunisia Live reported.
Last month, eight soldiers were killed in an ambush.
Tunisia Live said Algeria is reportedly cooperating with Tunisia on the campaign by providing military assistance and increasing security along the border. Officials said they believe the militants are moving between the two countries.
Celebrity Couples of 2014 [PHOTOS]