The National Security Council headed by President Beji Caid Essebsi decided to close the frontier from midnight with "reinforced surveillance of maritime borders and in airports", a presidency statement said.
Thousands of Tunisians have travelled to Libya, Iraq and Syria to fight alongside Islamic extremists, according to the authorities.