KATHMANDU, May 26: CPN (Unified Socialist) Chairman and former Prime Minister Madhav Kumar Nepal is leaving here for New Zealand today for a week-long visit.