El portero tuvo su debut, el 10 de mayo de 1988, en un empate sin goles contra Hungría, participando luego en la Eurocopa 1988. Su gran momento en la selección de Dinamarca llegaría en la Eurocopa de Suecia 1992, en la cual se alzó con el título.También participó en la Eurocopa 1996, y en la Copa Mundial de Francia 1998.