Australia latest to say it will recognize a Palestinian state August 11, 2025 by CBS Miami Australia will recognize a Palestinian state, Prime Minister Anthony Albanese says, joining the leaders of France, Britain and Canada in signaling they would do so.