Foshaug representerte Tromsø amt på Stortinget 1903–1906, Senjen krets 1906–1918, Malangen krets 1919–1921 og Troms fylke 1922–1924 og 1928–1945. Valgperioden 1931–1933 var han 1. varamann, møtte deler av 1931- og hele 1932-sesjonen. Han var 1903–1909 medlem av gasje- og pensjonskomiteen, medlem 1910–1912 av, sekretær 1913–1924 og formann 1928–1930 i veikomiteen. 1934–1936 var han medlem av og 1937–1945 formann i vei- og jernbanekomiteen.