"I don't think we're able to get as far and as fast as we hoped but there will be significant changes.
"I don't want to do a big laundry list … but everything is on the table.
"A whole lot of outdoor activity is on the table and we will also spend quite a bit of time thinking about what's a safe group size for people outside to be able to join each other to be part of the things we crave the most. That's the connections that we've been deprived of."
A string of rules may be relaxed as soon as next Sunday, according to the Herald Sun, including allowing groups of 10 to gather outside and five within private homes.
Andrews also hinted that dropping the divisive 5km rule was "on the table".
"It does absolutely limit the amount of movement and it's had a very important impact," he said.
"But that's on the table along with a whole lot of outdoor activity and we'll also spend a lot of time thinking about what is a safe group size for people outside to be able to join each other."