Udanymi eliminacjami były kwalifikacje do Mistrzostw Europy 2000 roku, pamiętnym meczem wtedy było spotkanie z Austrią zwyciężone aż 5-0 i dzięki temu udało im się osiągnąć baraże ustępując Hiszpanii i wyprzedzając właśnie Austriaków. Niestety faza play-off zakończyła się sromotną porażką z reprezentacją Danii. Na swoim stadionie przegrali 0-5, a w rewanżu 0-3. Dobra forma trwała także chwilę później, do eliminacji Mistrzostw Świata w Korei Południowej i Japonii. W ostatnim meczu kolejny raz Izraelczycy musieli się zmierzyć o baraże z Austriakami. Prowadzili jedną bramką, jednak w doliczonym czasie bramkę na 1-1 zdobył Andreas Herzog, wyeliminowało to ich z możliwości fazy play-off i od niedawna trenerem reprezentacji jest właśnie Herzog, co wiąże się z kontrowersjami wokół niektórych osób izraelskiej piłki.
Izraelczycy w Europie Po pozytywnym doświadczeniu z Mundialu w Meksyku, europejskie kluby zaczęły się interesować izraelskimi reprezentantami. Trzech piłkarzy kilka lat później przeniosło się do europejskich klubów. Najbardziej znanym przypadkiem jest gwiazda tego okresu Mordechaj Szpiegler, który w 1972 roku przeniósł się do Paris FC i w pierwszej lidze francuskiej regularnie zdobywał bramki.