Tonje Brenna (* 21. Oktober 1987) ist eine norwegische Politikerin der sozialdemokratischen Arbeiderpartiet (Ap). Von 2020 bis 2021 war sie Vorsitzende des Fylkesråds von Viken. Von Oktober 2021 bis Oktober 2023 war sie die Bildungsministerin ihres Landes, seit Oktober 2023 ist sie Ministerin für Arbeit und soziale Teilhabe. Seit Mai 2023 die stellvertretende Vorsitzende der Arbeiderpartiet.