Avec l'équipe d'Allemagne de hockey sur glace, Mike Heidt participe aux Jeux olympiques de 1992 ainsi qu'aux championnats du monde de hockey sur glace 1992 et 1996. Il fait aussi partie de l'équipe allemande durant la Coupe du monde de hockey 1996.