Beijing: China is set to build 25,000 new public toilets in 2016, as problems with public lavatories have become a major drawback in the country's tourism industry, the media reported on Monday.