Sydney's Bondi Beach mural has been vandalised with a row of swastika symbols in what has been described as an "expression of blatant racism".

Police are appealing for any witnesses to come forward after attending Queen Elizabeth Drive at Bondi early Sunday morning, following reports of malicious damage.

Over 20 swastika symbols appeared around the Bondi area in Sydney's east overnight.

A section of the mural wall was defaced with approximately 20 swastika symbols, according to NSW Police, while three more were later located around Ebley St in Bondi Junction.

Vic Alhadeff, CEO of the NSW Jewish Board of Deputies, condemned the graffiti.