Sixteen plaques were stolen from the Prime Ministers’ Corridor of Oaks in Faulconbridge in an election night vandalism spree.
Blue Mountains Deputy Mayor Mark Greenhill and Clr Romola Hollywood reported the theft to police on Sunday after local residents discovered the attack.
“The fact that this has happened over the election weekend is interesting. Prime ministers from both sides of politics have had their plaques stolen,” said Clr Greenhill.
“This is a disgusting act and I would like to see those responsible made to recompense the community in some way.
“Clr Hollywood and I will do out utmost to see these plaques replaced. We both thank the members of the community who alerted us to this crime.”
The plaques, which are 30 x 20cms in size, commemorate the past 26 prime ministers with their name and years of service.
The plaque of Kevin Rudd, who only planted his oak tree last October, was among those stolen.
Investigators are urging anyone who saw any suspicious activity in the park or has information about the thefts to contact police.
They are also urging scrap metal dealers to be on the lookout for the plaques and immediately report anyone trying to sell or dispose of them.
Clr Romola Hollywood said the vandalism was a “real tragedy for our historic park”.
“We have been working hard to get a plan of management in place that will see the area brought to an acceptable standard for a site of such national significance,” she said.