Für die deutsche Nationalmannschaft stand Mike Heidt sowohl bei den Olympischen Spielen 1992 als auch bei den Eishockey-Weltmeisterschaften 1992 und 1996 auf dem Eis. Zudem absolvierte er mit dem "Team Germany" den World Cup of Hockey 1996.