Haza tuli kansainväliseen tietoisuuteen sijoittumalla Eurovision laulukilpailussa 1983 toiseksi kappaleella "Chai". Hänen kansainvälinen läpimurtoalbuminsa oli 1984 julkaistu "Shirei Teiman" (suom. "Jemeniläisiä lauluja"). Albumin kappaleesta "Im Nin'Alu" julkaistiin vuonna 1988 remix-versio, josta tuli suuri kansainvälinen menestys saavuttaen suosiota sekä maailmanmusiikki- että klubimusiikkipiireissä. "Im Nina'lun" suosiota edesauttoivat Coldcutin remix-versio Eric B. &amp; Rakimin "Paid in Full" -kappaleesta, jotka molemmat käyttivät Ofra Hazan laulua osana kappaletta.