Randi Heide Steen (15 December 1909 – 12 November 1990) was a Norwegian soprano singer. She was born in Kristiania as the daughter of Harald Steen and Signe Heide Steen. She made her operette debut at the theatre Casino in Oslo in 1927, and her concert debut in 1931. She chaired the society Norsk Operasangerforbund from 1958 to 1963.
She was the mother of actress Anne Marit Jacobsen.