Saksan A-maajoukkueessa Brandt pelasi ensimmäisen kerran toukokuussa 2016 ystävyysottelussa Slovakiaa vastaan. Hän oli voittamassa kultaa maanosaliittojen cupissa 2017; hän pelasi kahdessa alkulohko-ottelussa ja välierässä. MM-kilpailuissa 2018 hän pelasi muutamia minuutteja Saksan kolmessa alkulohko-ottelussa, joissa hän pääsi vaihtopelaajana kentälle. Brandt on tehnyt maalin kesäkuussa 2017 MM-karsintaottelussa San Marinoa, syyskuussa 2018 ystävyysottelussa Perua ja marraskuussa 2019 EM-karsintaottelussa Pohjois-Irlantia vastaan. Hän on pelannut 35 A-maaottelua, joista viimeisimmän marraskuussa 2020.