Hoons caused more than $6000 worth of damage to Willow Park over the weekend when they drove onto the grass area and rammed the car into various structures.
Detective Senior Constable Justin Schulzesaid police believe a white Kia was driven into the Wodonga Park on Saturday.
"They've run into park benches, rammed the side of the toilet block and run over bollards," he said.
Small tress and bins were also hit at the park, and there was damage to the grass.
Most of the damage occurred in the area of the park near the skate bowl.
IN OTHER NEWS:
Detective Schulzesaid the Kia they believe was used in the vandalism was found abandoned in Burrows Court.
It was towed away on Sunday morning.
Willow Park is a public area with bins and toilets that are maintained by Wodonga Council.
Anyone who witnessed vandalism or any other activity at Willow Park on the weekend is asked to contact Wodonga police on (02) 6049 2600, or Crime Stoppers on 1800 333 000 or www.crimestoppers.com.au.