New Zealand is considering recognition of a Palestinian state, Foreign Minister Winston Peters has stated.