Another package was spotted in the sea off Peyia on Friday morning amid reports its contains cannabis, the Cyprus News Agency said.
It said that officers from the anti narcotics unit are at the scene.
CNA said that an employee from the Department of Public Works had contacted police about the package.
Two other packages with cannabis have been found off Paphos in recent weeks.
On March 28 a package with 28 kilos of cannabis was spotted in the sea off Peyia while on April 2, another 30 kilos of cannabis were found washed up in the Akamas.