Schmeichel não demorou a ser chamado para jogar pela Dinamarca após chegar ao Brøndby. Figurou como reserva de Troels Rasmussen na Eurocopa 1988. A Copa do Mundo de 1990 escapou-lhe por pouco: a Romênia classificou-se com um ponto de diferença. Os dinamarqueses, também por um ponto, não se classificaram para a Eurocopa 1992, desta vez perdendo vaga para os iugoslavos.