In one of his first actions as Foreign Minister, Gerry Brownlee has written to Israeli Prime Minister Benjamin Netanyahu, seeking to restore the two countries' diplomatic relationship.
Israel recalled its ambassador late last year after the United Nations passed a resolution, co-sponsored by New Zealand, calling for a halt to Israeli settlements in Palestinian territories and a cessation of violence.
Mr Brownlee said one of his immediate priorities was to restore the relationship to how it was before that resolution.
"There's a lot of things I think think we'd like to sort out relatively quickly... one of them would be getting back into the sort of relationship we've had with Israel in the past.
"I think that's important because it's a part of the world that continues to be challenged by not only rogue states, but rogue terrorists as well."
Mr Brownlee, who was confirmed in his new role yesterday, has written to Mr Netanyahu congratulating Israel on the 69th anniversary of its independence.