1988 年１１月１５日巴勒斯坦国宣告成立后，联大于同年１２月１５日通过决议，决定在联合国内正式以"巴勒斯坦"的名称代替原先使用的"巴勒斯坦解放组织"的称谓。

1997年１２月，阿拉伯国家根据中东和平进程出现的新情况，又正式向联合国大会提出决议草案，要求将巴勒斯坦在联合国的地位提升为仅次于正式会员国的无投票权会员。

1998年７月，联大以压倒多数票通过决议。虽然该决议没有完全达到上述决议草案的要求，但巴勒斯坦在联合国的地位得到提升。

2010年９月初，巴以和谈重启不久即告中断，巴勒斯坦随后决定以寻求加入联合国这一外交策略来推动建立独立的巴勒斯坦国。

2011 年９月，巴勒斯坦向联合国秘书长潘基文递交申请，寻求成为联合国正式会员国，但因美国和以色列反对而未能获得安理会支持。

2011年１０月３１日，联合国教科文组织大会投票通过关于巴勒斯坦以成员国身份加入该组织的提案。这是巴勒斯坦首次获准以成员国身份加入联合国机构，也为巴勒斯坦最终加入联合国提供了一个有利因素。

2012年９月，巴勒斯坦宣布将寻求在本届联大期间成为联合国观察员国。巴勒斯坦获得联合国观察员国地位，将在道义上得到更多国际支持，也可以参加联合国下属其他机构。