Taiwan must soon hold a referendum on the issue of independence, former president Chen Shui-bian (陳水扁) was quoted as saying by a Japanese daily in a front-page article yesterday.