Israel has reopened an embassy in Cairo after four years of closure, the Israeli prime minister's spokesman to the Arab media, Ofir Gendelman, announced on Wednesday.

The Tel Aviv mission in Egypt closed its doors in the aftermath of the storming of its former premises in Giza in 2011 amid anti-Israel protests.

Gendelman added that Dore Gold, the director-general of Israel's foreign ministry, attended the re-opening ceremony along with Israel's ambassador to Cairo Haiem Koren.

"Under the leadership of prime minister Netanyahu and president El-Sisi we have seen off threats and we are working with Egypt to achieve stability in the region," Gold said at the event, adding that "Egypt will always remain the region's biggest and most significant country."

In September of 2011, a few months after the outbreak of the 25 January revolution, hundreds Egyptian protesters who were angered of by Israel's killing of six Egyptian border guards.

Since then Tel Aviv has carried out its mission's operations out of a small office at the Israeli ambassador's residence in the district of Maadi, in south Cairo.

According to Israeli daily Adiot Ahronot, the Israeli ambassador's residence will be officially used as the headquarters of the Israeli Embassy until a new building to host the mission is constructed.

Haim Koren was appointed as Israel's ambassador to Cairo in September 2014.

In June 2015, Egypt appointed Hazem Khairat as ambassador to Israel to fill a post that had been vacant since ousted Islamist president Mohamed Morsi recalled the previous envoy in 2012 to protest Israeli aggression against Gaza.