2000年，利库德的阿里埃勒·沙龙访问耶路撒冷的“尊贵禁地”（圣殿山），随后，第二次起义爆发。以色列开始修建西岸隔离墙，这些隔离墙主要位于巴勒斯坦被占领土内，被国际法院裁定为非法。2002年，安全理事会申明了以色列和巴勒斯坦两个国家的设想。2002年，阿拉伯联盟通过了《阿拉伯和平倡议》。2003年，四方（美国、欧盟、俄罗斯和联合国）发布了两国解决方案路线图。2003年，以色列和巴勒斯坦知名人士颁布了一项非官方的日内瓦和平协议。2005年，以色列从加沙撤出了定居者和军队，却保留了对加沙边界、海岸和领空的控制。2006年，巴勒斯坦举行立法选举，之后，四方提出向巴勒斯坦权力机构提供援助的条件是巴勒斯坦权力机构承诺非暴力、承认以色列和接受以前的各项协定。哈马斯2007年接管加沙后，以色列实行封锁。2007-2008年的安纳波利斯进程未能达成永久地位协定。2008年底，火箭攻击和空袭不断升级，最终导致以色列在加沙开展“铸铅”地面行动。联合国安全理事会通过了第1860号决议。联合国对加沙冲突期间违反国际法的行为进行了调查（“戈德斯通报告”）。2009年巴勒斯坦权力机构建设国家机构的方案得到了广泛的国际支持。2010年，在以色列定居点暂停令到期后，新一轮谈判破裂。2011年，马哈茂德·阿巴斯总统提交了巴勒斯坦加入联合国的申请。教科文组织接纳巴勒斯坦为成员国。2012年初，以色列和巴勒斯坦在安曼举行探索性会谈。11月，以色列和加沙之间陷入新一轮暴力漩涡，最终由埃及调停达成停火。2012年11月29日，巴勒斯坦获得联合国非会员观察员国地位。大会宣布2014年为“声援巴勒斯坦人民国际年”。2013年开始新一轮谈判。巴勒斯坦民族共识政府宣布成立后，以色列于2014年4月暂停了新一轮谈判。2014年7月至8月，以色列和加沙之间爆发又一轮战斗。2016年，安全理事会通过了关于定居点的第2334号决议。2017年，美国政府宣布承认耶路撒冷为以色列首都。随后，美国和其他一些国家的大使馆迁往耶路撒冷。2020年，美国居间协调，促成相关协议，推动以色列和阿联酋、巴林、苏丹及摩洛哥之间的关系正常化（《亚伯拉罕协议》）。2022年，大会请求国际法院就以色列自1967年起长期占领巴勒斯坦领土的合法性及其对会员国的影响发表咨询意见。2023年，以色列和哈马斯之间又发生了一轮战斗。2023年5月15日，应大会要求，联合国首次纪念了巴勒斯坦“灾难日”75周年。