Currently, fully-vaccinated people seeking to enter Queensland from a domestic hotspot must receive a negative COVID-19 PCR test in the 72 hours preceding their border crossing.
They must also be tested again on the fifth day of their arrival in Queensland.
LIVE UPDATES: Mass vaccination hubs to ramp back up for boosters
However, massive testing queues in New South Wales, Victoria and South Australia are causing delays, which means some people are arriving at the Queensland border without their result.
About 200 cars are being turned away every day, and other people are being forced to cancel their trips.
So the Queensland government is considering relaxing or extending the 72-hour limit.
Another option could be to replace the mandatory PCR test with a rapid antigen test.
About 230,000 have entered Queensland from interstate since the border re-opened earlier this month.
A new rule has also come into effect overnight which marks a significant change for people designated as close contacts in Queensland.
From today, fully-vaccinated close contacts will only have to isolate for seven days, as opposed to 14.
Queensland reported 79 new cases of COVID-19 yesterday.