Australia's joined the UK, Canada and others in recognising Palestinian statehood.
Anthony Albanese says unified recognition is important - and three of the Five Eyes nations have now declared their stance.
Australian correspondent Oliver Peterson says Albanese has confirmed this recognition comes with conditions - including that Hamas will not govern Gaza again and that Palestine will recognise Israel's right to peace and security.
LISTEN ABOVE

Michael Baker: Otago University epidemiologist on whether the hantavirus outbreak could become a global pandemic
02:33

Dr Lara Greaves: Victoria University associate professor in politics on what Mariameno Kapa-Kingi's departure means for Te Pati Māori
04:30

Barry Soper: Newstalk ZB senior political correspondent on the Poll of Polls predicting the next election winners
05:31