巴勒斯坦解放组织的国家地位，两国建立外交关系。马来西亚与巴勒斯坦之间亦相互支持。
地理.
位置.巴勒斯坦国北邻以色列与叙利亚，东邻约旦，南邻埃及。约旦河西岸地区是内陆国。巴勒斯坦国的西岸东边为约旦河，约旦河以及死海的中心线为巴勒斯坦国与约旦的分界线。
气候.巴勒斯坦国的气候主要为地中海型气候，特征为夏季漫长而又炎热少雨，冬季较为短暂且凉爽多雨。
行政区划.（图中绿色地区是巴勒斯坦自治政府实际控制区域）