China will build 13,000 new toilets and renovate another 9,000 in 2015 at tourist sites to upgrade the notorious facilities, tourism authorities announced on Thursday.