The well-known tourist destination was one of seven east coast beaches in Sydney that were closed entirely or in part.
Although the officials said they are unsure of their origin, tar balls are created when oil comes into contact with water and debris, frequently as a result of seepage or oil spills.
On Wednesday night, local councils started cleaning up.
Following their initial discovery on October 15, tests verified that the substance is a “hydrocarbon-based pollutant,” according to one council.
Gordon’s Bay, Clovelly Beach, Coogee Beach, and Maroubra Beach were blocked by Waverley Council, while Bondi Beach, Bronte Beach, and Tamarama Beach were closed.