Kashtan siirtyi Israelin maajoukkueen peräsimeen alkuvuonna 2006 Avram Grantin jätettyä tehtävänsä. Kashtan luotsasi Israelia EM2008-karsinnoissa hyvällä menestyksellä. Tasaisessa karsintalohkossa lopputurnauspaikka jäi lopulta pisteen päähän. Kashtan valmensi Israelia myös MM2010-karsinnoissa. Israel ei selviytynyt MM-turnaukseen, ja Kashtanin korvasi karsintojen jälkeen maajoukkueen valmentajana Luis Fernández.