Australia will formally recognize Palestinian statehood at the United Nations General Assembly in September, Prime Minister Anthony Albanese announced Monday, marking a historic shift in the nation's Middle East policy amid ongoing conflict in Gaza.