In een vriendschappelijke interland op 22 augustus 1992 tegen Noord-Korea (2–2) maakte Hao Haidong zijn debuut in het Chinees voetbalelftal. Twee maanden na zijn debuut behoorde hij tot de selectie voor het Aziatisch kampioenschap voetbal 1992, een van de meest succesvolle interlandtoernooien in de geschiedenis van het nationaal elftal: nadat op 6 november 1992 de halve finale van gastland Japan werd verloren, versloeg China in de troostfinale de Verenigde Arabische Emiraten. Hao maakte in deze wedstrijd zijn enige doelpunt van het kampioenschap. Vanaf zijn debuutwedstrijd in de zomer van 1992 behoorde Hao tot de vaste basisspelers van China. In vijf jaar tijd speelde hij meer dan vijftig interlands.