"If you have been to any of these sites and are already in Queensland, you must immediately travel by private transport directly to your home or accommodation and quarantine", she said.
On Tuesday morning, it was announced a man in his 60s had tested positive to the virus and his infection was linked to the four cases identified on Monday among a family in Melbourne's north.
Amid worries the cluster, which has grown to nine cases in two days, could spark a major outbreak, Victoria imposed social restrictions and made face masks mandatory in hotels, restaurants, and other indoor venues from 6 p.m. (0800 GMT) on Tuesday until June 4.
The new infections have raised alarm amid a slow take-up of vaccinations in Australia and as other countries in the region, including Singapore, Taiwan and Thailand, have seen cases increase into the hundreds or thousands in the past few weeks.
Acting Premier of Victoria James Merlino said the restrictions were "a responsible step".
Private gatherings in greater Melbourne will be limited to five people while public gatherings will be limited to 30.
Australia has avoided the high COVID-19 numbers seen in many developed countries by closing its global borders in the early stages of the pandemic and with lockdowns.
"We thank both Melbourne United and the South East Melbourne Phoenix.and hope we can get them home as soon as possible".
A second person known to the first was also tested and returned an asymptomatic positive result.
Enbridge ignores MI deadline to shutdown pipeline critical to Sarnia's economy
The footage and the board found damage to the pipeline's protective coating and anchor damage from passing commercial vessels. There's still a battle over whether this case belongs in federal or state court, that likely won't be resolved this week.
ACT Health has warned Canberrans to remain vigilant for COVID-19 and get tested even if they have mild symptoms. Contact tracing of the new cases is underway.
Health officials believe one of the new cases may have been experiencing symptoms from May 20th onwards.
Update: Some restrictions are being reintroduced in Metro Melbourne tonight as the number of active coronavirus cases in the area grows to 13.
He told 3AW on Tuesday afternoon cases in the Whittlesea outbreak had not been linked to an exposure site blunder where the government said the Wollert case visited Epping Woolworths while infectious rather than Epping North.
Players and staff at Australian Football League side Western Bulldogs were isolating until they return negative COVID-19 tests, the team said, after one of the club's staff went to a shopping centre deemed an exposure site by authorities.
The new infections come as the federal government considers allowing fully vaccinated people to travel freely between states if regional borders have to be closed during future COVID-19 outbreaks.
Victoria's Chief Health Officer Brett Sutton said the state should brace for more cases and exposure locations in the coming days as one of the cases was "likely to be quite infectious" as they moved around the community.
The ministry said it was "actively monitoring" the situation but was not recommending closing NZ's travel bubble with Victoria.