Omer Damari was the hat-trick hero as Israel boosted their hopes of Euro 2016 qualification with an ultimately comfortable victory in Andorra.
Damari needed only three minutes to open the scoring with a deft chip, but the minnows hit back from the penalty spot 10 minutes later.
Israel adapted well to the synthetic pitch, with Celtic's Eli Bitton dominant in midfield and Tal Ben Haim a constant threat on the wing.
The visitors remained patient and their calm build-up play was rewarded four minutes before the interval when Damari found the net for a second time.