Ο Σμάιχελ μετείχε στην εθνική Δανίας από το 1987 ως το 2001. Με συνολικά 129 παρουσίες σε διεθνείς αγώνες είναι ο πρώτος παίχτης σε συμμετοχές στην εθνική Δανίας, ενώ σε 30 αγώνες ήταν και αρχηγός. Πήρε μέρος σε 4 Ευρωπαϊκά Πρωταθλήματα (1988, 1992, 1996, 2000) και ένα Παγκόσμιο Κύπελλο (1998).