Чжэн Бинь дебютировал за национальную сборную Китая в товарищеском матче против команды Коста-Рики7 сентября 2003 года, в котором его команда проиграла со счётом 2—0. Несмотря на отрицательный результат, Чжэн стал игроком основного состава и принял участие в Кубок Азии по футболу 2004 года, где команда завоевала серебряные медали. Кроме того, принял участие в некоторых отборочных матчах к чемпионату мира, а также в Кубке Азии 2007, однако турнир завершился для сборной неудачно.