משנת 2004 משחק שמייכל בנבחרות הלאומיות של דנמרק, תחילה שיחק בנבחרת עד גיל 19 ולאחר מכן בנבחרת דנמרק בכדורגל עד גיל 21, במסגרתה השתתף במוקדמות אליפות אירופה בכדורגל עד גיל 21 - 2009. ב-2011 זומן לראשונה לסגל הנבחרת הבוגרת. הוא היה חבר סגל הנבחרת ליורו 2012 אך לא שותף באף משחק בטורניר. בפברואר 2013 ערך את הופעת הבכורה שלו בהרכב במשחק הידידות מול נבחרת מקדוניה. את ההופעה הראשונה שלו במשחק רשמי רשם באוקטובר 2013 בניצחון 0–6 על נבחרת מלטה במסגרת מוקדמות מונדיאל 2014. הוא פתח בהרכב הנבחרת בכל עשרת משחקי מוקדמות יורו 2016 בשלב הבתים והפלייאוף. במונדיאל 2018 העפיל שמייכל עם הנבחרת לשלב שמינית הגמר, בו הודחה על ידי קרואטיה. שמייכל עצר במהלך הארכה בעיטת עונשין של לוקה מודריץ' ושתיים נוספות במהלך שלב בעיטות ההכרעה.