Erik Oscar Heiberg (* 24. Januar 1916 in Oslo; † 30. Dezember 1996 ebenda) war ein norwegischer Segler.
Erik Heiberg, der für den Kongelig Norsk Seilforening segelte, nahm 1952 an den Olympischen Spielen in Helsinki in der 6-Meter-Klasse teil. Er war Crewmitglied der Elisabeth X unter Skipper Finn Ferner, die die Regatta auf dem zweiten Platz beendete. Mit 4648 Gesamtpunkten platzierten sie sich hinter den Olympiasiegern auf der Llanoria aus den Vereinigten Staaten um Skipper Herman Whiton und vor dem finnischen Boot Ralia von Skipper Ernst Westerlund. Heiberg und Ferner erhielten somit wie die übrigen Crewmitglieder Tor Arneberg, Johan Ferner und Carl Mortensen die Silbermedaille.