President Rodrigo Duterte on Sunday started his historic trip to Israel, the first time a Philippine President will set foot in Holy Land.