שטיל ערך את הופעת הבכורה שלו במדי נבחרת שווייץ בשנת 2000. בשנים הראשונות שלו בנבחרת, היה שטיל השוער המשני לפסקל צוברבולר, אך עם הזמן תפס את עמדת השוער הראשון, ואף שימש קפטן ביורו 2004. בטורניר זה, שטיל נבחר כאיש המשחק בתיקו 0-0 מול קרואטיה במשחק הראשון של שווייץ בשלב הבתים. במשחק השני, בו הפסידה שווייץ 3-0 לאנגליה, נרשם לחובתו של שטיל שער עצמי, שכן כדור של ויין רוני פגע בו ונכנס לשער, אך בהמשך נזקף השער לזכותו של רוני. בהמשך שטיל עמד בשער גם בהפסד 3-1 לצרפת. שטיל ושווייץ הודחו מהטורניר עם נקודה אחת בלבד. הופעתו של שטיל מול צרפת הייתה ה-21 והאחרונה שלו במדים הלאומיים ובקריירת המשחק בכלל.