Israeli Prime Minister Benjamin Netanyahu said on Monday that the reconciliation deal with Turkey would bring stability to the region and the two sides were currently discussing exchanging ambassadors after a six-year diplomatic rift.

Netanyahu said his country's maritime blockade on the Gaza Strip would remain in place following a deal with Turkey to normalize relations.

"The second thing the agreement gives is continuation of the maritime security blockade off the Gaza Strip coast. This is a supreme security interest for us. I was not prepared to compromise on it," he said.

"The world is in turmoil. The Middle East is in turmoil. And my goal as prime minister is to create focus points of stability in this volatile and stormy region," Netanyahu said."We are two large powers in the region and the break between us didn't benefit either of our mutual interests," he continued.

At the same time, Turkish PM Binali Yıldırım announced the details of the deal in Ankara, saying the agreement will allow Turkey to deliver aid to Palestinians living in Gaza.

Once the deal is signed on Tuesday, the approval process will start in both countries, the Turkish premiers said, adding that Ankara will appoint an ambassador to Tel Aviv within weeks.