在国际刑事法院（ICC）以涉嫌战争罪和反人类罪，要对以色列总理内塔尼亚胡、防长加兰特及三名哈马斯领导人发出逮捕令这个体现人心相背的关键时刻，以色列又迎来重击。5月22日，挪威政府网站发布声明，宣布挪威将承认巴勒斯坦国，该认可将于5月28日生效。随后西班牙首相桑切斯、爱尔兰总理哈里斯也分别宣布承认巴勒斯坦国。预计还将有其他欧洲国家加入承认巴勒斯坦国的行列，如比利时、斯洛文尼亚等国，这些国家都曾表达过支持承认巴勒斯坦国的想法，但并未明确具体时间。
联邦总理特鲁多在同一天也表示，加拿大已经“准备好”承认巴勒斯坦国，但目前还不是“合适”的时机，因为加沙地带的战争已经持续了八个月。加拿大既反对以色利总理内塔尼亚胡政府拒绝“两国”解决方案的立场，也反对哈马斯继续控制着加沙地区，并且没有放下武器或释放以色列人质。目前联邦主要政党中，只有新民主党明确呼吁加拿大应立即承认巴勒斯坦国，推动“两国”解决方案。
1988年以来，联合国193个成员国中有139个承认了以东耶路撒冷为首都的巴勒斯坦国家地位。中国早在1965年就允许巴解组织在北京设立享有外交机构待遇的办事处。1988年11月20日，中国宣布承认巴勒斯坦国，两国建交。同年12月31日，巴解驻京办事处改为巴勒斯坦国驻华大使馆，其主任改任巴勒斯坦国驻华大使。