Jens Olai Steffensen (23 March 1891 – 17 October 1961) was a Norwegian politician for the Labour Party.
He was elected to the Norwegian Parliament from Nordland in 1934, and was re-elected on four occasions.
Steffensen was born in Bø Municipality. He was a member of the municipal council of Bø Municipality from 1925 to 1928, and then served as deputy mayor during the terms 1934–1937 and 1937–1941 as well as mayor in 1945.