Australia will recognize a Palestinian state, Australian Prime Minister Anthony Albanese said Monday, joining the leaders of France, Britain and Canada in signaling they would do so.