Успешные выступления Шар за клуб привлекли внимание тренера китайской сборной Милутиновича, который включил его в команду. В составе сборной Шао занял четвёртое место на Кубке Азии 2000 года. Более удачным была игра Шао в отборочном турнире к Чемпионату мира 2002 года. На главном турнире сыграл в двух матчах, а сборная Китая не смогла преодолеть групповой этап. Шао стал ключевым игроком на Кубке Азии 2004 года, где он забил три мяча и привёл сборную к серебряным медалям.