Pada tahun 1958 Israel langsung berhak lolos ke Piala Dunia tanpa satu pun bertanding di AFC. Hal tersebut lantaran sepakbola dikaitkan dengan politik.
Negara-negara Arab enggan bertanding dengan Negara Bintang Daud lantaran agresi kepada Palestina.
Daripada Israel berhak lolos ke Piala Dunia tanpa bertanding satu laga pun, maka FIFA mengambil keputusan Israel harus play off dengan Wales.
Akhirnya Wales yang lolos karena menang atas Israel.
Pada tahun tahun 1964 Israel menjadi juara Asia yang mana Israel menjadi tuan rumahnya.
Timnas Israel untuk pertama kalinya lolos ke Olimpiade 1968 di Meksiko tapi terhenti di perdelapanfinal karena kalah dari Bulgaria.
Israel lolos ke Piala Dunia 1970 yang notabene satu-satunya Piala Dunia yang pernah dirasakan mereka.
Namun mereka tersisih di fase grup setelah kalah dari Uruguay (0-2), dua imbang dengan Italia (0-0), dan dengan Swedia (1-1).
Satu gol ke gawang Swedia itu dicetak oleh Mordechai Spiegler. Jadi itulah satu-satunya gol yang diciptakan Israel di Piala Dunia sepanjang sejarah.
Berasal dari sebuah referendum, Israel dikeluarkan dari AFC pada tahun 1974.
Referendum itu digelar bertepatan dengan penyelenggaraan Asian Games 1974 dimana pada saat itu dua negara yaitu Korea Utara dan Kuwait enggan berlaga dengan Bintang Daud di ronde 2.
