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
Take your Radio, Podcasts and Music with you