As presenças de von Heesen na Seleção Alemã de Futebol resumem-se a 6 jogos pela equipe sub-21, com 2 gols marcados. O ex-meio-campista não chegou a ser convocado para as Copas de 1986 e 1990, além das Eurocopas de 1984, 1988 e 1992.