Concerns from MP have sparked daily reviews after independent Indi representative Helen Haines was struck repeatedly by a four-wheel drive outside her Wangaratta office.
Dr Haines has lost both her legs in hospital and remains in a serious but stable condition.
Police are examining the motive of the alleged attack.
Anthony Albanese told Labor MPs during a party room briefing on Tuesday he understood they wanted tighter security whether at the office or at home.
He said the government wold fast-track an independent review, with safety and security recommendations a particular focus.
"You've all dedicated so much to the safety of others in the workplace," Mr Albanese told colleagues.
"I'm determined to make sure we do everything for your safety and the safety of your staff as well."
Opposition Leader Angus Taylor told a coalition party room meeting political violence had largely been avoided in Australia because of a "robust parliamentary system".
"The foundation of the Westminster system was to stop violence and wars," he said.
At least nine MPs will have security crackdowns accelerated for their electorate offices, Finance Minister Katy Gallagher confirmed, after they raised concerns last week.
Security in Parliament House's public places will also be stepped up.
"It's very legitimate that we have a look at that and respond," she told ABC Radio.
Security is handled across several departments: the Australians Federal Police is responsible for assessments and security details, Home Affairs looks after home security and Finance handles offices and transport.
All three co-ordinate to share information, Finance secretary Matt Yannopoulos confirmed in a late-night Senate estimates sitting on Monday.
But the updated protection would not be enough to shield women in the public eye from abuse, Ms Gallagher warned, urging social media companies to take action when threats are posted on their platforms.
Her comments come before the government's Digital Duty of Care bill returns for debate in the lower house.
Under the proposal, social media platforms would be forced to protect users under 18 from content that promotes crime, eating disorders, pornography or misogynistic content, as well as posts that cause distress.
Representatives from the media regulator and the eSafety commissioner will likely field questions about the proposed legislation during Senate estimates on Tuesday.
MPs from across the political divide paused proceedings on Monday for a full day of tributes to Dr Haines.
As the sun set over the capital, Labor backbencher Ali France described learning of the attack.
"I felt like I couldn't breathe, my chest hurt, and like the speed of light, my brain went straight to her fight for life," Ms France recounted in parliament.
"The flashes of fear that she may have had, the confusion of not knowing what was hurt or who was hurt, the urgency and the heroism of bystanders, her staff, and first responders.
"I went there because I know it."
Ms France was seriously injured saving her youngest son Zac from an out-of-control vehicle in a shopping centre car park in 2011 and had a leg amputated.
20°C