Witzøe var medlem av Kristiansund bystyre 1923–1928 og stortingsmann for kjøpstedene i Møre fylke (Ålesund, Molde og Kristiansund) 1925–1933. Han var medlem av Stortingets jernbanekomité 1925–1927, formann i Stortingets lønningskomité 1928–1930 og medlem av Stortingets administrasjonskomité 1931–1933.