В апреле 1990 года в матче против сборной Болгарии Хёг дебютировал за сборную Дании. В 1995 году он в составе национальной команды поехал на Кубок Короля Фахда, где принял участие во всех трёх матчах и став его победителем. В 1996 году Йес был включен в заявку на участие в чемпионате Европы в Англии. На турнире он принял участие во всех трех встречах против сборных Португалии, Турции и Хорватии. На турнире во Франции Хёг был основным футболистом и сыграл во всех пяти матчах против сборных ЮАР, Франции, Нигерии, Бразилии и Саудовской Аравии.