“Our community is rightfully very protective of our natural environment and this has been a very concerning incident,” Randwick mayor Dylan Parker said.
“Our priority as a local council is to keep people safe and protect as far as possible our coastal and marine environment.”
Parker said a specialist waste removal contractor was systematically removing the debris from the beaches and the process would likely continue on Thursday.
Local authorities remain unsure about the scale or origin of the pollution incident, he said.
People were advised on Tuesday not to touch the debris at Coogee Beach and more examples were found at Gordons Bay Beach on Wednesday.