An improvised explosive device killed four Tunisian soldiers patrolling in a mountain region near the Algerian border, Defence Ministry spokesman Mohammed Zekri said on Wednesday.