Federal Agriculture Minister Murray Watt said some jurisdictions would move away from battery cages faster than others but all were working towards a deadline of 2036.
"Some states will be able to do it more quickly than others and if some states are struggling that is something we can discuss," Senator Watt told AAP.
The national standards, which includes the phase-out of battery cages, was agreed to at a ministerial meeting in Perth on Thursday.
But NSW would not commit to the timeline.
"We will work to our own timeline to make sure that we're working with industry in NSW to get the best outcome," Agriculture Minister Tara Moriarty told AAP.
"We're going to work with industry so that we're not impacting supply and we're not worried about cost of living issues."
Senator Watt said 2036 gave the industry plenty of time to adjust.
"I think that 2036 is a reasonable time frame," he said.
An independent review of animal welfare standards had recommended an end to the use of battery hens by 2036, but industry advocates wanted the deadline pushed back by a decade.
Egg Farmers of Australia warned the 2036 target would lead to higher egg prices and compensation claims from producers.
Federal Nationals leader David Littleproud added to calls for an extension.
"Our egg farmers deserve support, not surprises, from state governments," he said.
"Farmers have made investment decisions worth millions of dollars, predicated on the current guidelines, believing they had until 2046."
Senator Watt rejected suggestions a cage ban would trigger price rises.
"I don't think that there is anywhere near the sort of likelihood of these kind of consequences that some industry groups and some politicians are carrying on about," he said.
"These people have a history of exaggerating and scaring people about things that just aren't real."
Caged hens make up to half of the nation's total egg production.
Supermarket giants Woolworths and Coles have agreed to phase out caged eggs from all the brands they sell by 2025.
Coles-branded eggs have been cage-free since 2013 and Woolworths since 2015.
Jed Goodfellow from welfare group Animals Australia said it was disappointing a national timeline hadn't been agreed to.
"It doesn't provide the level of certainty that the Australian community and indeed the industry wants to see," Dr Goodfellow said.
"What's the point of endorsing a national standard that includes a very definitive time frame, if it's going to be left to each individual state to determine their own time frame?
"With the supermarket commitments to phase out the use of caged eggs in their own supply chains by 2025, it's very likely that the industry is going to be free of the battery cage system well before the 2036 timeline."