State of Palestine Brazil recognizes the State of Palestine based on borders at the time of Israel's 1967 conquest of the West Bank. Sources: Al Jazeera Haaretz