Prime Minister Benjamin Netanyahu has claimed that Israel had learned of "concrete threats" of terror attacks against Jewish or Israeli targets in Tunisia.
The Tunisian government quickly denied the claims, saying no such threats existed.
A statement from Netanyahu's office yesterday said: "Information indicates that there are plans for terrorist attacks against Israelis or Jews in Tunisia."
More From This Section
The threats are connected to the Lag BaOmer Jewish festival, which will be celebrated on May 7, Netanyahu's statement claimed.
It urged Jews not to visit Tunisia during the festival.
Thousands of pilgrims visit the tombs of famous rabbis for Lag BaOmer, including on Tunisia's holiday island of Djerba, where one of the last Jewish communities in the Arab world still lives.
Several thousand Jews from France and Israel make the trip to the island every year, where 19 people died in an attack on the ancient El Ghriba synagogue in 2002 blamed on Al-Qaeda.
Tunisia has been trying to reassure foreign visitors they will be safe since 21 tourists were killed in a jihadist attack on the Bardo National Museum in Tunis in March.