Haldis Tjernsberg (12 July 1903 – 4 April 1972) was a Norwegian politician for the Labour Party.
She was born in Sande.
She was elected to the Norwegian Parliament from Hedmark in 1961, and was re-elected on one occasion.
She had previously served as a deputy representative in the periods 1954–1957 and 1957–1961.
During parts of both these terms she served as a regular representative meanwhile Harald Johan Løbak was appointed to the Cabinet.