Seit 2003, also kurz nachdem er den nationalen Durchbruch schaffte, ist Zhou Nationalspieler Chinas. Am 1. Juni 2004 löste er im Freundschaftsspiel gegen Ungarn Sun Jihai als jüngsten Torschützen der Landesauswahl ab. Mit der U-20 nahm der Mittelfeldspieler an der U-20-Weltmeisterschaft in den Niederlanden teil. Nachdem man die Vorrunde ohne Punktverluste überstand, schied die Mannschaft im Achtelfinale gegen Deutschland aus. Bereits 2004 wurde Zhou für die Asienmeisterschaft in China nominiert. Dabei musste sich das Team erst im Finale gegen Japan geschlagen geben. Allerdings kam der Defensivspieler nur im Eröffnungsspiel zum Einsatz. Bei der Asienmeisterschaft 2007 absolvierte Haibin alle drei Gruppenspieler. Nach einem Sieg, einem Unentschieden und einer Niederlage schied die Mannschaft bereits nach der Vorrunde aus. 2008 war er im Olympiakader der Chinesen. Hier gehörte er zum Kopf der Mannschaft und absolvierte alle drei Spiele über die volle Zeit. Zu einem Sieg reichte es allerdings nicht.