Is a verbal contract legally binding in Israel?

Generally yes — Israeli contract law does not require contracts to be in writing to be enforceable, with the important exception of real estate transactions, which must be in writing. However, written contracts are strongly advisable for all commercial arrangements.