Australian Federal Police responded to The Lodge in Canberra, about 6pm AEDT on Tuesday, and prime minister was moved for a few hours while they investigated.
"A thorough search of a protection establishment was undertaken and nothing suspicious was located," a spokesperson said in a statement on Tuesday night.
"There is no current threat to the community or public safety."
The brief evacuation comes amid increasing threats made against the nation's politicians.
The AFP stood up a national security investigations team in October 2025 "to target groups and individuals causing high levels of harm to Australia's social cohesion, including the targeting of federal parliamentarians".
Commissioner Krissy Barrett revealed 21 people had been charged nationwide since she established the team.
"The majority of these charges relate to threats towards parliamentarians, high office holders and the Jewish community," she told a parliamentary hearing in February.
It comes just days after a Queanbeyan man was charged over online threats towards federal parliamentarians.
The 51-year-old will face court in April after federal police investigated social media posts that "contained threatening remarks towards two federal parliamentarians".
It's not the first time the prime minister has faced threats, with a man convicted on February 10 of using social media to menace, harass and offend.
A death threat and a graphic slur were directed at the prime minister and his wife, the court heard.
Mr Albanese and his senior ministers have repeatedly called for the temperature to be lowered as social conflicts heighten domestic tensions.
The AFP has reported an increasing number of threats directed towards MPs in recent years, including harassment and offensive and threatening communications.
17°C