Am 17. Mai 2016 wurde Brandt von Bundestrainer Joachim Löw erstmals für die A-Nationalmannschaft nominiert. Er gehörte zu den 27 Spielern für den vorläufigen DFB-Kader für die EM in Frankreich. Am 29. Mai 2016 gab er sein Debüt im Freundschaftsspiel gegen die Slowakei, in dem er zur zweiten Halbzeit für Mario Gómez eingewechselt wurde. In den endgültigen EM-Kader wurde er jedoch nicht übernommen.