– Jag vill att ni ska veta att Storbritannien och jag står på er sida, säger han på väg in för att träffa premiärminister Benjamin Netanyahu och president Isaac Herzog.
Efter sitt besök i Israel är det tänkt att Rishi Sunak ska fortsätta till andra länder i regionen, meddelade hans stab före avresan.
I ett uttalande har Sunak sagt att det efter den dödliga explosionen vid sjukhuset i Gaza är dags att ledare i regionen och världen samarbetar för att undvika ytterligare upptrappning av konflikten.
"Jag ska se till att Storbritannien ligger i framkant i det arbetet", sade Sunak.
Han väntas under besöket även driva på frågan om ökat humanitärt bistånd till Gaza.
Enligt Downing Street ska Storbritanniens utrikesminister James Cleverly besöka Egypten, Qatar och Turkiet de kommande dagarna.