Five people, in addition to the Victorian couple, have crossed the border into Queensland without complying with the state's health directions.
In response, the Queensland Health Minister Yvette D'ath has issued a stern warning to travellers from Greater Melbourne.
Authorities are continuing to investigate how a Victorian couple left Melbourne lockdown and drove through New South Wales to the Sunshine State.