Budtz representerte Søndre Bergenhus amt på Stortinget i fem perioder; 1815–1817, 1818–1820, 1824–1826, 1827–1829 og 1833–1835.