The prime minister returned to The Lodge in Canberra about 9pm on Tuesday after he was moved to a secure location three hours earlier while police searched his official residence.
He posted a picture of his dog Toto to Instagram on Wednesday, joking that the cavoodle was on lookout after the evacuation, with the song Break My Stride by Matthew Wilder embedded in the post.
"Toto on alert but all good," Mr Albanese wrote in the caption.
"Thanks to AFP for your ongoing work and professionalism and to people who sent kind messages of care and support."
The threat sparked a significant operation by Australian Federal Police, who said a thorough search of the property was undertaken and nothing suspicious was found.
It was the latest in a series of threats against MPs, as the AFP confirmed 950 incidents were investigated in 2024/25.
The number of threats made against MPs in 2024/25 was 63 per cent higher than the previous four financial years combined.
Finance Minister Katy Gallagher said she could not divulge more details about the threat against Mr Albanese but said it was "very troubling".
"Our point of view, and the prime minister's been saying for months, we need to take the temperature down," she told ABC TV on Wednesday.
The Labor frontbencher said she couldn't remember a time when an incident like this had occurred and suggested the "online world" had inflamed political tensions.
Opposition Leader Angus Taylor said in a post on X he was grateful Mr Albanese was safe and condemned threats against politicians as "utterly abhorrent".
Nationals leader David Littleproud urged people to be civil when engaging in political debate.
"I get everyone's got to have a cause these days ... but there's a forum in which you can do that without perpetrating hate and violence against any of the elected officials," he told Sky News.
The Lodge, located in Deakin near Parliament House, is the official residence of the prime minister.
It is one of two prime ministerial residences, the second being Kirribilli House in Sydney.
Mr Albanese chose the 1920s-built, 40-room mansion on four hectares as his wedding venue when he tied the knot with Jodie Haydon in November.
He was the first sitting prime minister to wed while in office and the first to marry at The Lodge.
The heavily fortified property is fitted with cameras, biometric security scanners, high boundary walls, shatterproof windows and a safe room.
The AFP set up a national security investigations team in October 2025 to target people "causing high levels of harm to Australia's social cohesion, including the targeting of federal parliamentarians".
AFP Commissioner Krissy Barrett revealed 21 people had been charged nationwide since she established the team.