За час своєї кар'єри, Шмейхель забив 11 голів, в тому числі один за данську національну команду, велике досягнення для воротаря. Провів найбільшу кількість ігор за збірну Данії (129 ігор у період з 1987 по 2001 роки). Крім Євро-92, грав за свою країну на чемпіонаті світу 1998 і трьох інших європейських турнірах. Був капітаном збірної в 30 матчах.
Він був одним із 13 гравців не з Британських островів, що грали в перший вікенд англійської Прем'єр-ліги.
Його син, Каспер Шмейхель, також професійний футболіст, і також грає на позиції воротаря.