I 1976 deltok Harari i planleggingen og utførelsen av Operasjon Entebbe, hvor palestinere hadde kapret et fly fra Air France og tvunget det til å lande i Entebbe i Uganda. Ved å utgi seg for å være italiensk forretningsmann skal Harari i forkant av aksjonen klart å komme inn på flyplassområdet.