Haar internationale debuut maakte Haza tijdens het Eurovisiesongfestival van 1983, met het nummer "Chai" ("Leven") waarmee ze een tweede plek wist te halen. De tekst van het lied, dat gaat over het overwinnen van rampspoed en ellende, werd over het algemeen opgevat als een verwijzing naar de Israëlische staat, voornamelijk vanwege de zin "“Am Yisrael chai”" (“het volk van Israël leeft”) in het refrein. Symbolisch hierbij was dat het songfestival plaatsvond in Duitsland, en specifieker München, waar in 1972 het Bloedbad van München had plaatsgevonden, waarbij 11 Israëliërs werden vermoord door Palestijnse terroristen. In 1988 had Haza haar grootste internationale hit met het nummer "Im Nin'alu", van het album "Shaday". Ook boekte ze internationale successen met het nummer "Temple of Love" (samen met de groep The Sisters of Mercy), "My love is for real" (met Paula Abdul) en zong ze voor de film "The Prince of Egypt" (1998). Im Nin'alu werd uitvoerig gesampled door Eric B. and Rakim, in het nummer "Paid In Full".