All states and territories except WA agree to open borders by Christmas.
All states and territories except Western Australia will aim to lift their hard border closures by Christmas.
Most jurisdictions have also signed onto an agricultural code to allow seasonal workers to cross state lines.
Prime Minister Scott Morrison is changing the rules governing national cabinet after failing to secure consensus on easing restrictions.
"Not everyone has to get on the bus for the bus to leave the station," he told reporters in Canberra on Friday.
"But it is important the bus leaves the station, and we all agree on that."
Border closures dominated Morrison's fortnightly meeting with premiers and chief ministers.
All states and territories except WA agreed to reach the third and final stage of restriction relief by the end of December.
WA Premier Mark McGowan says it could be some time before the borders open.
"Unlike the rest of the country, WA is not currently in a recession," he said.
"So we won't be prematurely reopening our borders. If we went too soon it could be deadly, and there would be economic devastation."
He said his state was propping up the national economy.
"Where do they think their money comes from? It comes out of WA. So for them to demand that we bring down our borders is not in their interests."
Premiers and chief ministers - except for WA - also endorsed the idea of defining coronavirus hotspots.