סאנה הצעיר היה יכול לבחור בין כמה נבחרות: נבחרת סנגל, נבחרת צרפת ונבחרת גרמניה. בסופו של דבר בחר בגרמניה. לסאנה 10 הופעות בנבחרת גרמניה בכדורגל עד גיל 21, בהן הבקיע חמישה שערים. את הופעות הבכורה ערך במוקדמות אליפות אירופה בכדורגל עד גיל 21 - 2017. הופעת הבכורה של סאנה בנבחרת גרמניה הבוגרת נערכה בנובמבר 2015 במשחק ידידות מול נבחרת צרפת, כאשר פתח בהרכב והוחלף בדקה ה-61 על ידי יוליאן דראקסלר. גרמניה הפסידה במשחק זה בתוצאה 0–2. סאנה השתתף עם נבחרת גרמניה ביורו 2016, וערך בטורניר הופעה אחת, כשהחליף בהפסד 0–2 לנבחרת צרפת בחצי הגמר את בסטיאן שוויינשטייגר בדקה ה-79. במאי 2018 זומן סאנה לסגל הגרמני המורחב למונדיאל 2018, אך נופה מהסגל הסופי באופן מפתיע, החלטה שגררה ביקורות רבות, במיוחד לנוכח הדחתה המפתיעה של גרמניה כבר בתום שלב הבתים.