Police are hunting for two men who allegedly vandalised the Cenotaph in Sydney's CBD.
Police said two men were seen climbing on the statue in Martin Place about 3am on Saturday.
They said CCTV footage showed the men climbed one of the bronze soldiers and put a traffic cone on its head, before snapping a number of photographs of their handiwork.
Police said the men also bent the bayonet on the bronze model's rifle.
Officers conducted a patrol of the area but were unable to locate either of the men, police said in a statement.
Police attempted to repair the bayonet by straightening it, while the traffic cone was taken away for forensic analysis.
The minister responsible for veterans' affairs, Victor Dominello, condemned the vandalism, saying the "act of desecration" would anger the community at large, particularly so close to Australia Day.
"Veterans and their families will be outraged by this attack on one of the state's sacred shrines dedicated to those who fought and died for their country," he said in a statement.