Yvette D'Ath says travellers from NSW exposure sites will need to go into hotel quarantine upon arriving in Queensland.
"We will have police and health workers meeting flights coming in to Queensland to just check with passengers whether they have been at those venues," she said.
"We believe this is sensible restrictions at this time.
"We understand that this list of venues is likely to be increased, so anyone who has been in New South Wales since the 27th of April, if you have any symptoms whatsoever please get tested."
Ms D'Ath said the government has no plans to close the border to New South Wales, describing the new case as "not necessarily concerning".
"We believe the restrictions that we're putting in place are sufficient, but we are willing to go further if we need to," she said.
"We will see how they go with their contact tracing, with their testing, and trying to identify this missing link or links and then we'll be in a position to have a better idea of how long the restrictions should apply."
Chief Health Officer Jeannette Young said it would take "uncontrolled spread" for her to close the border to New South Wales.
Queensland recorded three new cases of coronavirus today, all in hotel quarantine.
Two cases came from Papua New Guinea and one from Nepal.