"When we saw those criminal acts on that Captain Cook statue, the prime minister was very quick off the blocks to condemn it and to remind everyone that we shouldn't be seeking to rewrite our history."

The heritage council is expected to give the government its recommendations early next year.