Brandt speelde in verschillende Duitse nationale jeugdelftallen. Hij debuteerde in 2013 in Duitsland –19. Op 3 september 2015 maakte Brandt zijn debuut in het Duits voetbalelftal onder 21. Door bondscoach Joachim Löw werd hij op 17 mei 2016 opgenomen in de voorselectie van het Duits voetbalelftal voor het Europees kampioenschap voetbal 2016 in Frankrijk. In juni 2017 nam Brandt met Duitsland deel aan de FIFA Confederations Cup 2017, die werd gewonnen door in de finale Chili te verslaan (1–0). Brandt maakte eveneens deel uit van de Duitse selectie, die onder leiding van bondscoach Joachim Löw deelnam aan de WK-eindronde 2018 in Rusland. Daar werd "Die Mannschaft" voortijdig uitgeschakeld. De ploeg strandde in de groepsfase, voor het eerst sinds het wereldkampioenschap 1938, na nederlagen tegen Mexico (0–1) en Zuid-Korea (0–2). In groep F werd alleen van Zweden (2–1) gewonnen, al kwam die zege pas tot stand in de blessuretijd. Brandt speelde mee in alle drie de groepswedstrijden, maar telkens als invaller.