New Foreign Affairs Minister Gerry Brownlee has revealed he has moved swiftly to try to restore diplomatic relations with Israel.
Soon after receiving his ministerial warrant on Tuesday, he wrote to Israeli Prime Minister Benjamin Netanyahu holding out an olive branch.
Israel withdrew its ambassador from New Zealand in December and belated travel rights of New Zealand's ambassador to Israel, based in Turkey, after New Zealand co-sponsored a Security Council Resolution condemning its continued settlements in the West Bank.
"I've sent a letter to Mr Netanyahu yesterday firstly congratulating them on their national day but expressing a desire for the Israeli-New Zealand relationship to get back on track and to do that by recognising that we've got synergies and innovation and agriculture and various other things like that."
Netanyahu was extremely angry at New Zealand's involvement in the UN resolution which passed almost unanimously.