"Yes, obviously I would like to [go to Iran]," he was quoted as saying.
Charles is honoring Churchill's memory by meeting Professor Haick, one of Israel's leading scientists of the modern age.
During the trip, the Prince of Wales visited the grave of his late grandmother Princess Alice as well as many of the holy Christian and Muslim sites.
The Prince, in Jerusalem for the World Holocaust Forum, also noted that his grandmother Princess Alice is buried at the Mount of Olives.
Seemingly just like that, visits by members of the royal family have come from something that Israel yearned for as a sign of international legitimacy.
He will be the most senior British royal to pay an official visit to Israel and the Palestinian Territories.
The prince, who has now taken over many of his mother’s duties, was previously in Israel in September 2016 for the funeral of Shimon Peres, and before that in 1995 for the funeral of Yitzhak Rabin.
Prince Charles described the links between the British monarchy and the country's Jewish community, which he described as something special.