The Netherlands and Zambia are negotiating a new tax treaty that will replace the currently effective treaty signed December 1977.