The men also had bombs with them when they were arrested in Nekrif, in the Tataouine region, 130 kilometres (80 miles) from the border with Libya, the report said.
The television did not immediately give any other details on the circumstances of the arrest or the men`s nationality. They were described as suspected members of the shadowy Al-Qaeda in the Islamic Maghreb (AQMI).
The Tunisian interior ministry on Thursday called on citizens to immediately report any suspect movements or any "sheltering of foreign nationals" to the authorities.
The appeal came after two Libyans were arrested in possession of a home-made bomb in Tataouine, 130 kilometres from the Dehiba border post with Libya.
The men had come from Algeria and were trying to return to Libya with the bomb when police arrested them on Tuesday night, the interior ministry said. (*)
Editor: Kunto Wibisono
Copyright © ANTARA 2011