Two Tunisian soldiers were killed and four wounded on Saturday in a gunfight with "terrorists" several kilometres (miles) from the border with Algeria, the defence ministry told AFP.