Palaszczuk said there were some areas of "concern" as the woman, who was a flight crew member aged in her 30s, attended a DFO shopping centre at Brisbane Airport and the Portuguese Family Centre in Ellen Grove.
Queensland chief health officer Dr Jeannette Young said it was feared the woman had the highly contagious Delta variant as she had contact with a positive case on a flight who had that variant.
"She came into Brisbane on June 5 on an Emirates flight and we know she had contact with a positive case on that flight who had the Delta variant and that is my concern," she said.
"I am treating this case as if she does have the Delta variant because we know that only fleeting contact can lead to transmission."
Health officials are expecting the genomic sequencing results will be returned later on Sunday or early Monday, which will confirm if the woman has the Delta variant.
Young said the woman left hotel quarantine at 9am on Saturday and travelled by private shuttle bus with other flight crew members to the Hamilton Apartments.
She then left the hotel at 4pm and went shopping at the airport Direct Factory Outlet until 4.30pm.
"It's too early to get tested because they would have been exposed between 4pm and 4.30pm, less than 24 hours [ago], so you won't be positive at this stage but they may turn positive over the next 14 days," Young said.
⚠️ Public Health Alert⚠️
Queensland Health is issuing a contact tracing alert for parts of Brisbane, in relation to a new #COVID19 case in the community.
Young said health officials were still working through CCTV footage to work out the exact shops the woman visited.
Palaszczuk said if they were able to get the one community case under control over the next two days the government would be in a position to ease restrictions from 1am on Friday.
She said that would be "good news" for all indoor values across Queensland, such as restaurants, cafes and bars.
"There will be no limits on gathering at people's homes, no limits in outdoor places … there'll be no restrictions in aged care, disability services and hospitals," she said.