International trat sie meist im Mittelgewicht an. Bei den Europameisterschaften 1982 in Oslo belegte sie den fünften Platz. Ende 1982 fanden in Paris die Weltmeisterschaften statt, nach 1980 in New York die zweiten Frauen-Weltmeisterschaften. Andersen gewann in Paris ihre ersten beiden Kämpfe und unterlag dann im Viertelfinale der Französin Brigitte Deydier. Nach einem Sieg in der Hoffnungsrunde bezwang sie im Kampf um Bronze die Japanerin Hiromi Tateishi. Inger Lise Solheim, die 1982 eine Silbermedaille gewann, und Heidi Andersen sind bis heute (Stand 2020), die einzigen norwegischen Medaillengewinner bei Judo-Weltmeisterschaften.