בשנת 2008 התחיל מאמן נבחרת קזחסטןברנד סטרוק לחפש מידע על כדורגלנים גרמנים בעלי מוצא קזחי ולהביאם לנבחרת. שמידטגאל היה מבין השחקנים הללו והוא הסכים לשחק בנבחרת קזחסטן. ב-3 בספטמבר2010 הוא ערך את הופעת הבכורה שלו בנבחרת במסגרת מוקדמות יורו 2012 נגד טורקיה. אך במשחק שלאחר מיכן, שמידטגאל לא היה זכאי לשחק בנבחרת לפי כללי אופ"א מכיוון שהחזיק בדרכון זמני. כעבור כמה זמן הבעיה נפתרה כאשר קיבל אזרחות קזחית בנוסף לאזרחות הגרמנית. ב-26 במרץ2013 הבקיע את שער הבכורה שלו בנבחרת בהפסד 4-1 לגרמניה במסגרת מוקדמות מונדיאל 2014.