Hamas was declared a terrorist organization by the EU in 2001, five years before they won elections in Gaza.

Palestine declared statehood in 1988 when Jordan renounced the West Bank. In 1993, the Oslo Accords would have granted statehood to Gaza and the West Bank. This was rejected by the PA leadership under Arafat because it would have foreclosed the possibility of a return to land within Israel proper, and they didn't have the political strength to make that palatable when most of their power rested on raising the street in anger. The fact remains that a free Palestinian state was offered to the PA, which would have included all of Gaza and most of the West Bank.