Brandtzæg var medlem av Nærøy herredsstyre fra 1925 og medlem av formannskapet fra 1928. Han var Høyres 1. kandidat til Stortinget fra Nord-Trøndelag i 1953, fikk 5,9 % av stemmene i fylket, og ble ikke valgt.