在英国託管时期以「巴勒斯坦英帝国託管地足球协会」（"Eretz Israel/Palestine Football Association"）名义成立，并于1929年6月获接纳成为国际足协会员，1956年以色列足球协会加入亚洲足协，惟在参加国际赛时遭受阿拉伯及穆斯林国家联合杯葛，并于1970年代被逐出亚洲足协。在往后20年以色列足球协会并没有附属于任何洲际足球协会，只在参赛世界盃时加入大洋洲或欧洲地区，直到1994年才获准加入欧洲足协。巴勒斯坦于2015年5月时，以「以色列侵害巴勒斯坦人参与足球赛的权利