Otterlei var valgmann ved stortingsvalga i 1900 og 1903. Han blei sjøl valgt til Stortinget som representant Nordre Søndmør krets i Romsdals amt i periodene 1913–1915 og 1916–1918 og Møre og Rauma krets 1919–1921. Han var vararepresentant 1910–1912.