巴勒斯坦國
1988年11月15日，在阿爾及利亞首都阿爾及爾舉行的巴勒斯坦全國委員會第19次特別會議通過《獨立宣言》，巴勒斯坦解放组織宣布在巴勒斯坦土地上建立首都為耶路撒冷的巴勒斯坦国。在國際承認巴解下，該國已與世界上多數國家建立正式外交關係。
冰島－巴勒斯坦關係
冰島－巴勒斯坦關係，是指冰島與巴勒斯坦國兩國之間的關係。冰島是第一個承認巴勒斯坦獨立的北歐國家。雙方已建立全面外交關係，冰島在自國首都雷克雅維克的設有負責巴勒斯坦事務的非駐地大使，而巴勒斯坦駐挪威大使館則冰島事務。