Uli Hiemer a été un membre récurrent des sélections d'Allemagne de l'Ouest puis d'Allemagne réunifiée. Il a pris part aux championnats du monde junior 1980 et 1982. Avec l'équipe sénior dont il en est le capitaine à partir de 1993, il a joué neuf championnats du monde A, trois Jeux olympiques ainsi que la Coupe Canada 1984.