Authorities had already tightened security following the Sousse attack, in which 30 Britons were killed, deploying more than 1,400 armed officers at hotels and beaches.
Last week, Mr Essid told the BBC that the gunman, Seifeddine Rezgui, had probably trained with the Ansar al-Sharia group in Libya, though Islamic State (IS) earlier said it was behind the attack.
The BBC’s Rana Jawad in the capital, Tunis, says Tunisians do not need a visa to travel to Libya.
Over the last year, IS has set up bases in the east and west of the Libya, which shares a 459km border with Tunisia, she says.
However, Tunisia’s longest land border is with Algeria and militants have also reportedly been crossing there in recent years, our reporter says.
Eight people have been arrested on suspicion of collaborating with Rezgui, who was killed after his shooting spree, and the government says it has uncovered the network behind the Sousse attack.
In the coming weeks officials are expected to pass a counter-terrorism bill that has been in parliament since early 2014.
https://www.endtime.com/wp-content/uploads/2017/06/84054060_72m6r5oy.jpg 549 976 alphatimes https://endtime.com/wp-content/uploads/2020/06/endtime-logo.png alphatimes2015-07-09 00:00:002018-03-28 16:13:31Tunisia to build ‘anti-terror’ wall on Libya border