New Zealand releases Israeli spies Two Israelis who were jailed for two months for trying to obtain a New Zealand passport were released from prison and deported Wednesday, Prime Minister Helen Clark said.