I Israel ble han ett musikalsk ikon. Mange av sangene hans ble oversatt til hebraisk og fremført av landets fremste jødiske sangere. Yaron Enosj, en israelsk radio-kringkaster som ofte spilte gresk musikk på sitt program, beskrev sangerens evne til å kombinere glede med sorg. Til alle de greske jødene som immigrerte til Israel, var Kazantzidis en av svært få ting i srael som minnet dem om Hellas.