Police released images of the pair in the hope someone would recognise them.
Victorian Health Minister Martin Foley today announced the pair were now back in NSW and would each receive hefty fines.
"I did want to make particular mention of two people who absconded from discussions with authorised officers yesterday who have now apparently returned to Goulburn in New South Wales," Foley said.
"Upon the advice of the public health team, those people have breached numerous orders of the public-health state of emergency in Victoria and they will each be fined at least $19,000 for their breaching of those arrangements.
"This is a very serious matter."
Foley continued: "We have established the link between New South Wales' cluster and the outbreak in Victoria. We are determined to get on top of it and I know that requires what appears to some people to be tough measures but the virus does not respect state borders."