"Now is time for the Victorian government to give Victorians their freedom back and allow businesses to reopen in a Covid-safe way".
"To say that people were quite surprised that we found ourselves in this bubble despite the fact we had said we would not be, would be an understatement".
The state's response has demonstrated the effectiveness of tight controls, just as the US, UK and many European countries weigh their policy response to a second wave.
"We will be visiting each of those people and making sure that they are fully up to date, as it were, when it comes to the rules, the regulations, the structures that we have in Victoria".
Mr Andrews said authorities were now making contact with each of the travellers to ensure they are aware of the coronavirus restrictions in place across the state.
The worldwide border remains closed to non-residents, other than a limited travel bubble with New Zealand, and those returning from overseas must undergo 14 days of quarantine in hotels or other government-run facilities.
New Zealanders arrive at Sydney Airport.
He said his office still was not able to obtain travel cards from the Australian Border Force as to "who these people are and where they have gone". That timeframe may be brought forward if case numbers continue to fall.
Premier Mark McGowan said it was not an "ideal situation".
"We'll review this data each and every day this week and when we get to next weekend, if we can move any earlier and do it safely, we will", he said in a statement.
"Whatever I stand up here ... and announce, there will be members of that federal government, some who are from Victoria but I don't think they're for Victoria, who will be out there saying 'It is not enough, you should have done more",' he said.
"We have been able to find 23. we are still working to find the balance", he told reporters on Sunday.
Acting immigration minister Alan Tudge speaks to the media during a press conference at Parliament House in Canberra, Friday, September 4, 2020.
"So the Victorian Government was present when it was discussed, they were made aware that this was going to occur, they raised no objections in the meetings, and furthermore, expressly authorised individuals who were arriving into Sydney from New Zealand to be able to travel on into Victoria".
"It is not surprising that they would give such authorisation because the risks are so low, given that the 14-day rolling average of coronavirus cases in New Zealand is precisely zero".
The premier said he wants the issue "fixed" as he did not agree to be part of the COVID-19 bubble arrangement with New Zealand. "None of us can change that", Mr Andrews said. If you are experiencing cold or flu symptoms, stay home and arrange a test by calling your doctor or contact the Coronavirus Health Information Hotline on 1800 020 080.