The leaders of Egypt and Israel met Monday as part of the first official trip to Egypt by an Israeli prime minister in over a decade, and rising tensions in the Gaza Strip were at the top of their agenda.

Gaza is sandwiched between Israel and Egypt, and both countries have enforced a border blockade of the territory to varying degrees since 2007, when the Islamic militant group Hamas took control there, reports AP.

The meeting between Egyptian President Abdel Fattah el-Sissi and Israeli Prime Minister Naftali Bennett signaled a warming in a relationship that had been security-focused but somewhat cool under Bennett’s predecessor, Israeli hard-liner Benjamin Netanyahu.

El-Sissi and Bennett met in the Red Sea resort town of Sharm el-Sheikh, according to an official statement from the Egyptian presidency.