Israelin jalkapalloliitto (IFA) perustettiin vuonna 1928 Palestiinan jalkapalloliiton nimellä, 20 vuotta ennen Israelin valtion perustamista. FIFAn jäsen siitä tuli vuonna 1929. Palestiinan joukkue osallistui 1934 ja 1938 MM-kisojen karsintoihin. Ensimmäisen ottelunsa se pelasi 1934 karsinnoissa Egyptiä vastaan häviten maalein 7-1. Joukkueen ainoan maalin teki Avraham Nudelmann.