שמייכל הוא השחקן בעל מספר ההופעות המרבי בנבחרת דנמרק בכדורגל, עם 129 הופעות. הוא פרש מכדורגל בינלאומי באפריל 2001. באותה העת נחשב לשוער הטוב בעולם. שוער וירטואוז עם יכולת עצירת בעיטות מצוינת, שמייכל היה אחד מעמודי התווך בזכייתה של נבחרת דנמרק ביורו 1992. הוא שיחק עם נבחרתו גם ביורו 1996, מונדיאל 1998 ויורו 2000.