Brandt dispute son premier match en équipe A sous les ordres de Joachim Löw le face à la Slovaquie. Sélectionné au départ dans la liste des 27 joueurs pouvant participer à l'Euro 2016, Brandt ne sera finalement pas retenu dans la liste finale des 23 joueurs.