巴勒斯坦解放组织军事最高决策机构为巴解执委会军事部，巴解执委会主席、巴勒斯坦国总统、革命武装力量总司令任军事部主任。武装力量有陆军、空军，海军及一些游击队组织。