Am 4. April 1992 debütierte Gao in einem Freundschaftsspiel gegen die USA für die chinesische A-Nationalmannschaft. Er vertrat das chinesische Auswahlteam bei der Fußball-Asienmeisterschaft 1992. Im Jahre 1997 absolvierte er sein letztes Spiel in der Nationalmannschaft in einem WM-Qualifikationsspiel gegen Vietnam.