Investigators are hunting for the attackers after the damage to the dinosaurs, which were in an outside display area, took place late Saturday at the museum in Canberra, the police said.
"The damage sustained to the (three velociraptor) dinosaurs indicate that an angle grinder or hacksaw was used to remove the heads from the body," they said.
"The offenders had climbed a four-foot fence to gain entry."
Museum staffer Mitchell Seymour said the damaged dinosaurs were first spotted by visitors, with children puzzled at what happened.
"We had heaps of kids coming up and going 'oh mum and dad, what's wrong with the dinosaurs?'
"It's selfish, and it's thoughtless is what it is."
A giant fibreglass dinosaur was stolen from the museum in 2013 and later found in the home of a man who said it was taken as a birthday prank, ABC reported.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.