The call has come after Byron Shire Council on the NSW north coast was stripped of its right to hold citizenship ceremonies after it refused to hold them on the national holiday.

Speaking on national television on Tuesday morning, Mr Morrison said it was the responsibility of the Federal Government to ensure these ceremonies were run on this day and that Australia Day continued to be held.

READ ALSO: Have your say on the aged care royal commission before deadline

“That’s the day that Australia changed forever and we can’t just pretend that didn’t happen,” he said.

“You’ve got a whole bunch of people trying to tear down Australia Day.”

While Mr Morrison said he believed a new day should be held to recognise and celebrate Indigenous Australians, he would not be drawn on which date this should occur.

READ ALSO: Critical investigation into man’s death in Dubbo, Newell Highway

“I’ve got some private thoughts, but I’m more interested to hear what other Australians think,” he said.

“It’d be good to have a chat about it, we don’t have to pull Australia Day down to recognise the achievements [of Indigenous people].”

Mr Morrison said he wanted to bring Australians together not tear them apart, and said that Australia Day and a new day for Indigenous Australians could co-exist.

“We should celebrate what they’ve [Indigenous Australians] been able to achieve over 60,000 years plus but particularity in modern Australia,” he said.

READ ALSO: Suspended jail sentence for man who pointed rifle at teenager