The Australian Federal Police building in Brisbane is in full lockdown after a possible bomb threat, while the Queensland police headquarters has gone into partial lockdown.
Sniffer dogs trained to detect explosives have swept the federal building in the inner-city suburb of Spring Hill.
Staff are also on heightened alert.
The federal police said the national security hotline received a call suggesting a bomb threat to the building.
No reason has been given yet for the lockdown of the Queensland police offices in Roma Street, on the edge of the city centre.
Staff can still come and go, but only through one door.