Foreign Minister Murray McCully will leave behind an ongoing controversy over a multi-million dollar farm deal when he heads overseas on official business this weekend.
Mr McCully will meet leaders and senior ministers in Israel, the occupied Palestinian territories and Cyprus, as well as Arab League officials in Cairo.
"New Zealand will begin our presidency of the United Nations Security Council in July, and matters relating to the Middle East and the on-going situation in Cyprus will be on the agenda," Mr McCully said.
"This visit will ensure New Zealand is well-placed to engage on the Middle East Peace Process (MEPP), having heard directly from the relevant parties in Israel and the occupied Palestinian territories.
"My visit to Cyprus will give me the opportunity to hear from some of the key players on the Cyprus question and to encourage progress in the negotiations, which have recently resumed."