Юй Хай вызывался в национальную сборную КНР перед началом Олимпиады в Пекине, однако получил травму и не смог принять участие в олимпийском турнире. В состав сборной он попал после выступлений в Европе и закрепления в составе «Шэньси Чаньба». Дебют состоялся 4 июня 2009 года в игре против сборной Саудовской Аравии. Китайская команда проиграла со счётом 4-1, а Юй Хай вышел на замену вместо Ван Синьсиня. Несмотря на поражение, игра Юй Хая была высоко оценена, а сам он занял в основе место левого вингера, сыграв на Чемпионате Восточной Азии 2010. Успешное выступление сборной на турнире привело к тому, что игрок попал в состав сборной на кубке Азии 2011.