1996年1月20日，巴勒斯坦第一次自由选举在加沙地带和约旦河西岸巴勒斯坦自治区顺利举行，100余万选民参加了投票，巴解执委会主席阿拉法特以压倒多数的选票当选为巴勒斯坦民族权力机构（自治政府）主席。国际观察员确认，这次大选是公正、自由和民主的。联合国安理会、秘书长加利和一些国家的领导人纷纷对阿拉法特当选表示祝贺。经过选举产生的巴勒斯坦委员会具有立法权力，这是巴勒斯坦政权建设方面一个重要转折。选举揭开了巴勒斯坦历史新的一页，朝着建立巴勒斯坦国家、最终实现崇高民族目标迈出了新的一步。