冰岛－巴勒斯坦关系，是指冰岛与巴勒斯坦国两国之间的关系。冰岛是第一个承认巴勒斯坦独立的北欧国家。双方已建立全面外交关系，冰岛在自国首都雷克雅维克的设有负责巴勒斯坦事务的非驻地大使，而巴勒斯坦驻挪威大使馆则冰岛事务。
历史.自1987年以来，冰岛就存在「冰岛-巴勒斯坦协会」这一非政府组织。该协会的宗旨是「支持巴勒斯坦人对（以色列）占领行为的抗争以及难民返归故里的权利」。1989年5月18日，冰岛议会决议认同该协会的意愿，包括以色列存在的权利和巴勒斯坦人的立国主张。2008年，冰岛