Anthony Albanese wants to speak with Israeli leader Benjamin Netanyahu after an Australian aid worker was killed in Gaza, leaving the nation "outraged".
Political pressure on the Albanese Government is growing as more politicians have demanded a permanent ceasefire and Australian diplomatic recognition of the state of Palestine.
Israel's military says it has resumed combat operations in the Gaza Strip after a ceasefire with Hamas expired, blaming the militant group for breaking it.
Health officials in Gaza say an Israeli air strike has killed hundreds of Palestinians at Al-Ahli al-Arabi hospital, crammed with patients and displaced people.
Pro-Palestine rallies will go ahead in Canberra, Perth and Brisbane on Friday, and more will take place in Melbourne, Sydney and Adelaide over the weekend.
The federal government says hundreds of Australians are about to get on a flight out of Israel, which is preparing for a ground offensive against Hamas.
Home Affairs Minister Clare O'Neil has condemned the killing of an Australian woman by the Islamic group Hamas in Israel, saying her death is heartbreaking.
Hundreds rallied in Sydney in support of Palestine, despite the prime minister calling for the demo to be cancelled out of respect for those killed in Israel.
Israeli forces have killed nine Palestinians, including at least seven militants and a 61-year-old woman, in the deadliest single incident in the occupied West Bank in two decades, Palestinian officials say.
Israeli police say forces have captured two Palestinians who killed three people in a stabbing attack last week and fled the scene, sparking a massive manhunt and keeping the country on edge.
