A war memorial in Warrandyte has been vandalised with the words "war is murder" on the eve of Anzac Day.

The stone memorial was also spray-painted with red anarchist symbols.

The RSL will try to remove the graffiti in time for Tuesday's Anzac Day march.

Warrandyte RSL president Henk Van Der Helm said he was "utterly disgusted" by the vandalism.

He suspected the vandals struck overnight and said the RSL would desperately try to remove the graffiti in time for Tuesday's Anzac Day march, which will conclude at the stone memorial.