Mitsotakis visited Yad Vashem and met with Foreign Minister Gabi Ashkenazi during the second day of the trip.
"This is an expression of Israelis' love for Greece."
Greece is seeking reciprocity with Israel, by which people flying to Israel from Greece will not have to go into a two-week quarantine upon arrival.
The Israeli-Greek-Cypriot friendship is grounded on solid foundations that are successfully tested in difficult times.
Working alongside Cyprus and Greece on the gas pipeline deal gives Israel leverage into Southern Europe as well as in the wider Middle East, potentially realigning local alliances.
Mayor Yiannis Boutaris of Thessaloniki is to pay tribute to the Greek Jews deported by the Nazis in World War II.
The increase in antisemitic incidents around the globe are not only cause for concern, but have aroused the ire of both President Reuven Rivlin and Prime Minister Benjamin Netanyahu.
As far as economic collaboration is concerned, progress is significant.
HS Prometheus to hold joint drills with Israeli Navy vessels on Wednesday
The fire in Mati village, some 29 km (18 miles) east of Athens, was by far the country's worst since flames devastated the southern Peloponnese peninsula in August 2007.