Nadir and Lebeh made the comments while speaking to Israeli content creator Max Veifer, who primarily publishes conversations about the Middle East.
After Veifer revealed to Nadir that he was from Israel, the nurse complimented his eyes before saying that he believed Veifer would go to hell.
"I'm so upset that you're Israeli," Nadir said. "Eventually you're going to get killed and go to Jahannam, inshallah."
Veifter responded, asking why he was going to be killed. Lebdeh joined in on the conversation and said, "It's Palestine's country, not your country, you piece of shit." She then stated that his "time will come" to die.
"When your time comes, I want you to remember my face so you can understand you will die the most disgusting death," Lebdeh said, adding that she won't treat Israeli patients. "I won't treat them, I will kill them," she declared.
Nadir chimed back in and asserted, "You have no idea how many Israeli dogs came to this hospital and I send them to Jahannam [hell]."
NSW Premier Chris Minns confirmed that Nadir and Lebdeh are being investigated by the health agency, telling 2GB Sydney, "Both of them have been immediately stood down pending a full investigation."
"We need to send a clear and unambiguous message that if you go to an emergency department, if you're on a ward anywhere in NSW, you will be treated by people who are highly trained and highly skilled that care about you," said Minns.