בשנת 2009 הצטרף סטורנסקי לנבחרת צ'כיה הבוגרת, במשחקי מוקדמות אליפות אירופה 2009. בשנים הבאות הפך לשחקן מפתח בקבוצה, בטורנירי אליפות אירופה בכדורסל 2013, 2015 ו-2017. את הטורניר של שנת 2015 סיימה צ'כיה במקום השביעי, אשר היווה את הישגה הטוב אי פעם. תחת המאמן ננו גינזבורג הוביל סטורנסקי את נבחרתו עם ממוצעים של 14.1 נקודות, 5.2 ריבאונדים ו-7.3 אסיסטים למשחק.