He traveled to Israel in a private capacity three times before he took the throne.
Prince William made an official trip to Israel and the Palestinian territories in 2018.
Charles’s mother, Elizabeth II, famously never made an official visit to Israel during her 70-year reign.
Israel’s President Isaac Herzog has been personally involved in lobbying the king to visit, but the threat of Palestinian rocket attacks from Gaza was a “stumbling block” to setting a date, the paper reported.
Charles is already set to visit Kenya later this year, the country where his mother was notified she became queen after the death of her father, Charles VI, in 1952.