以色列足球协会于1928年8月在英国托管时期以“巴勒斯坦英帝国托管地足球协会”（Eretz Israel/Palestine Football Association）名义成立，并于1929年6月获接纳成为国际足协会员，1956年以色列足球协会加入亚洲足协，惟在参加国际赛时遭受阿拉伯及穆斯林国家联合杯葛，并于1970年代被逐出亚洲足协。