Australia's health practitioner watchdog on Thursday updated its public record to show Ahmad Rashad Nadir and Sarah Abu Lebdeh were forbidden from working as nurses "in any context".
The pair earlier had their registrations suspended by the NSW Nursing and Midwifery Council.
"Their sickening comments - and the hatred that underpins them - have no place in our health system and no place anywhere in Australia," Federal Health Minister Mark Butler said in a statement.
Australians had a right to feel safe in hospitals, Mr Butler added.
"Health workers have a solemn duty to treat and heal everyone who comes before them needing help. The overwhelming majority hold to that oath," he said.
"The idea that you would single out a particular group in our community and indicate you wouldn't care for them, let alone actively threaten their lives, runs against every single principle in our healthcare system."
Police will examine an unedited version of the video as they determine whether to lay charges over what is being treated as a possible hate crime.
The anti-Israeli comments by the nurses in a widely-shared online chat with Israeli influencer Max Veifer were labelled an "aberration" as leaders looked to rebuild confidence in the public health system.
Investigators have spoken to Mr Veifer and were awaiting a statement from him and raw footage of his conversation with the Bankstown Hospital staff, NSW Police Commissioner Karen Webb said.
An initial examination by NSW Health found no evidence the care of any patients had been affected but a more thorough investigation would follow.
The vision, recorded from a website that pairs people for random video chats, has been removed from social media after sparking urgent investigations to identify the pair.Â
CCTV footage has been seized from the hospital in Sydney's southwest, while staff there have also been interviewed by police.
"It's important that we put all these pieces together for a complete picture of what has occurred," Ms Webb told ABC radio on Thursday, adding it will inform the direction of the investigation and determine what charges could be laid.
The unfolding scandal has broken trust in the public health system, NSW Premier Chris Minns conceded.
"We cannot have examples of naked racism from public servants exhibited on social media or anywhere," he said.
Mr Minns said he strongly believed the video and the views expressed in it by the nurses were an "aberration".
The male nurse, identified as an Australian citizen and former Afghan refugee with six years of nursing experience, falsely claimed in the video chat with Mr Veifer that he was a doctor before telling him he was "going to go to" hell.
"You have no idea how many Israeli (sic) ... came to this hospital and ... I send them to (hell)," the nurse said.
The female nurse also said she would refuse treatment to and instead kill Israeli patients who attended the hospital.
The comments have been condemned by political, medical and community leaders and sparked urgent audits of patient care.
The male nurse appearing in the video issued an apology through a lawyer after being stood down.
The nurse separately told reporters the incident was a misunderstanding and a mistake.
Police were still waiting to speak to the pair, but investigators have been in contact with solicitors representing them and charges could follow, Ms Webb said.
"What people have seen so far is definitely a hate crime," she said.
"This is a racial hatred on a level that I haven't seen before."
Mr Minns said he believed the "abject racism" displayed in the video would fall under existing laws as politicians debate an overhaul of that legislation.
24°C