巴勒斯坦國
1988年11月15日，在阿爾及利亞首都阿爾及爾舉行的巴勒斯坦全國委員會第19次特別會議通過《獨立宣言》，巴勒斯坦解放组織宣布在巴勒斯坦土地上建立首都為耶路撒冷的巴勒斯坦国。在國際承認巴解下，該國已與世界上多數國家建立正式外交關係。
以色列－巴拉圭关系
2018年5月21日，巴拉圭总统奥拉西奥·卡特斯宣布，巴拉圭大使馆迁往耶路撒冷，成为继美国和危地马拉之后，世界上第三个承认耶路撒冷为以色列外交首都的国家。以色列总理内塔尼亚胡对此表示赞赏。在交接当天，他出席了开幕式，并在那里表达了两国之间永恒的友谊。2018年9月，卡特斯的继任者马里奥·阿夫多·贝尼特斯撤回了这一决定，巴拉圭外交部长路易斯·卡斯蒂廖尼说:“巴拉圭希望为加强地区外交努力，在中东实现广泛、公正和持久的和平作出贡献。”以色列随后关闭了驻巴拉圭大使馆，并取消了一个旨在帮助巴拉圭经济发展的代表团。 2016年1月，以色列向巴拉圭提供援助，帮助巴拉圭应对导致约10万人流离失所的特大洪水。2016年6月，耐特菲姆公司通过以色列驻亚松森大使馆向巴拉圭派遣了先进的滴灌系统，帮助该国应对干旱。 2014年，以色列对巴拉圭的出口总额为669万美元，主要是电子产品和矿产。同年，巴拉圭对以色列的出口总额为1.45亿美元，几乎完全是冷冻肉和大豆。