Zheng was jarenlang aanvoerder van het Chinees voetbalelftal, maar won ondanks zijn enorme staat van dienst nooit een prijs met zijn land. In 2004 was hij het dichtste bij een eerbewijs, toen de finale van het Aziatisch kampioenschap voetbal werd bereikt. Hierin bleek Japan echter te sterk. Zheng wist zich met China nooit te plaatsen voor een WK en speelde in 2019 zijn laatste interlands.