Vandals have graffitied sacred Aboriginal rocks at Paradise Falls in Victoria's Alpine region over the weekend.

Aboriginal advocacy group Always Was, Always Will Be Bpangerang Country shared an image of the vandalism to their social media page asking for the offenders to return and remove the "disrespectful vandalism".

"Some absolutely thoughtless, knuckledragging, entitled grubs decided Paradise Falls in the King Valley was the appropriate place to leave their amateur and unremarkable tag," a spokesman said on their Facebook page.

"Paradise Falls is a sacred women's place and much loved by all that visit. If you know who this tag belongs to let them know they need to return and clean up their mess."

The Victorian Aboriginal Heritage Council told National Indigenous Times that the site is on the traditional lands of the Taungurung People, represented by the Taungurung Land and Waters Aboriginal Corporation.

Paradise Falls is a 31m waterfall that pours over a conglomerate rock formation located about 305km northeast of Melbourne in Victoria's King Valley.

Police were notified about the graffiti at the Chestnut National Park by Parks Victoria on Monday and are now investigating.

"It is believed the graffiti is on a rock face which is of cultural significance to Indigenous Australian people," a police spokesman said.

"At this stage of the investigation, it is not believed that the incident is targeted."

Police urged anyone who witnessed the incident or had information to call Crime Stoppers.

Emma Kirk - NCA NewsWire

Additional reporting by Giovanni Torre - National Indigenous Times.