Heidi Andersen es una deportista noruega que compitió en yudo. Ganó una medalla de bronce en el Campeonato Mundial de Yudo de 1982 en la categoría de –66 kg.