Foreign Minister Tonio Borg and Israeli deputy Foreign Minister Danny Ayalon have signed a memorandum of understanding for diplomatic consultations that establishes dialogue and diplomatic cooperation between the two countries.
The MOU reflects the strengthening of the relations between the two states in the past year.
Israel and Malta are also expected to sign cultural and economic agreements in the near future following a visit by Prime Minister Lawrence Gonzi to Israel in the beginning of next year.
Mr Ayalon said that Malta was an important state for Israel.
“Its membership in the EU and its good ties with North African states could be used to promote Israel’s political and economic interests in the region.
“The visit of Foreing Minister Liberman was an important turning point in the relations between the states, which have gotten closer ever since,” he said.