Хорст Хельдт провёл 2 матча за сборную Германии. Первый матч за сборную Хельдт провёл 28 апреля 1999 года. В товарищеском матче провели участие сборные Германии и Шотландии. Матч завершился победой шотландцев со счётом 1:0. Хельдт принял участие в матче Кубка конфедераций 1999. Немцы встречались со сборной США и проиграли 0:2.