Security forces, aided by an Air Force helicopter, combed the beach and discovered the suspicious object was a garbage bag.
Meanwhile officers were alerted to the Sidney Ali beach in Herzliya, following reports of a suspicious object. The beach has been closed off.
The Transportation Ministry's Shipping and Ports Authority published a warning on Tuesday urging seafarers to be wary of suspicious-looking objects floating in the sea off of Israel's southern beaches.
The Rescue Coordination Center, in charge of search and rescue of sea vessels, announced the warning over the radio.
In addition, a search for more explosive devices is currently being carried out on Israel's southern coastline, accompanied by volunteers, officers on horseback, and a police helicopter.
On Monday a senior member in one of the Palestinian organizations confirmed that the two explosive devices, each weighing about 80 kg, were meant to be used in a future terror attack on an oil rig in the south.
Raanan Ben-Zur contributed to this report