Am 1. November 2011 feierte Brandenburg beim 3:0-Erfolg gegen Schottland ihr Debüt deutsche U-15-Nationalmannschaft. 2013 nahm sie mit den U-16-Juniorinnen am Nordic Cup in Island teil und konnte diesen nach vier Siegen in vier Spielen gewinnen. Bereits im September 2012 hatte sie bei der 0:1-Niederlage gegen Österreich für die U-17-Nationalmannschaft debütiert, scheiterte mit der Mannschaft allerdings in der Qualifikation zur Europameisterschaft 2013. Besser lief es in der folgenden Spielzeit: Nach erfolgreicher Qualifikation gehörte sie Ende 2013 zum deutschen Kader für U-17-Europameisterschaft in England und erreichte mit ihrer Mannschaft das Finale, wo sie sich im Elfmeterschießen gegen Spanien durchsetzen konnte und Europameister wurde. Brandenburg kam dabei in sämtlichen fünf Turnierspielen zum Einsatz. Bei der U-17-Weltmeisterschaft im folgenden Frühjahr gehörte sie ebenfalls zum deutschen Kader, blieb beim dortigen Vorrundenaus aber ohne Einsatz. Im Oktober 2014 gab sie bei der 1:2-Niederlage im Freundschaftsspiel gegen die Auswahl Schwedens ihr Debüt für die U-19-Nationalmannschaft, mit der sie sich 2015 für die Europameisterschaft in Israel qualifizierte.