El 16 de mayo de 2012, Brandt disputó en Liubliana la final del Campeonato Europeo de la UEFA Sub-17 ante la selección de los Países Bajos; fue sustituido en el minuto 73 por Marc-Oliver Kempf y el encuentro lo terminaron ganando los neerlandeses en tanda de penales por 5:4. El 31 de julio de 2014 participó en la final del Campeonato Europeo de la UEFA Sub-19, en la que fue titular y su equipo derrotó a Portugal por marcador 1:0, con anotación de Hany Mukhtar. Con la sub-20 disputó en 2015 la Copa Mundial de Fútbol, en la que perdieron en cuartos de final en tanda de penales con Malí, en un encuentro que había quedado empatado a un gol, con una anotación de Brandt. En mayo de 2016, Joachim Löw lo incluyó en la lista provisional de veintisiete futbolistas que jugarían la Eurocopa de Francia, aunque finalmente no fue añadido en la nómina definitiva. En agosto participó con la selección olímpica en los de Río de Janeiro, donde obtuvieron la medalla de plata tras perder la final con Brasil en tanda de penales. Hasta el encuentro final, Brandt había realizado siete asistencias a lo largo de la competición, tres de ellas en los cuartos de final frente a Portugal.