Albanese said the Australian government had "spoken with the Israeli government" but he was still waiting to speak directly with Netanyahu as he pushed for an explanation "for this tragedy".
Foreign Minister Penny Wong confirmed Australia's ambassador to the US will remain in his role after the Republican frontrunner threatened to get rid of him.
Penny Wong has confirmed hundreds of Palestinians have been granted permission to enter Australia, although pointed out far more Israelis have been granted visas.
The foreign minister says Australia is on the path to rebuilding a relationship with China in a crucial visit since major fractures to high-level ties.
Australian business leaders are cautiously hoping Foreign Minister Penny Wong's visit to China this week will lead to an easing of trade sanctions impacting billions of dollars in exports.
A Russian billionaire businessman has the power to influence his government even without direct political ties, the foreign affairs minister's lawyer suggests.
Australia's foreign affairs minister made significant mistakes when she decided to sanction Russian billionaire Alexander Abramov over the invasion of Ukraine, his lawyer argues.
Israel's prime minister has issued a scathing rebuke of Australia after Foreign Minister Penny Wong formally reversed the previous government's recognition of West Jerusalem as the capital.
Australia will level more sanctions and travel bans following the Kremlin's annexation of several occupied Ukrainian regions, as part of a global crackdown on Vladimir Putin's allies.
Foreign Minister Penny Wong has met with her China counterpart Wang Yi in a crucial development in the tattered relationship between the two countries.
Penny Wong's homecoming — as a Malaysian-born Australian foreign minister trying to deepen the country's soft power in South-East Asia — is very different.