בראנדט שיחק בכל הנבחרות הצעירות של גרמניה, וערך את הופעת הבכורה בנבחרת גרמניה הבוגרת במאי 2016, כשנכנס כמחליף במשחק הכנה ליורו 2016, בו הפסידה גרמניה בתוצאה 1–3 לנבחרת סלובקיה. בראנדט נכלל בסגל ההתחלתי ליורו, אך נופה לקראת תחילת הטורניר מהסגל הסופי. באוגוסט 2016 השתתף באולימפיאדת ריו דה ז'ניירו, וזכה עם הנבחרת הגרמנית האולימפית במדליית כסף, לאחר הפסד בגמר בבעיטות הכרעה לנבחרת ברזיל האולימפית. ביוני 2017, בהופעתו השביעית במדי הנבחרת הבוגרת, הבקיע בראנדט את שערו הראשון בנבחרת, בניצחון 0–7 על נבחרת סן מרינו במסגרת מוקדמות מונדיאל 2018. בראנדט נכלל בסגל הגרמני לגביע הקונפדרציות 2017 ולמונדיאל 2018..