Haltvik bestritt 241 Länderspiele für die norwegische Nationalmannschaft, mit der sie die Europameisterschaft 1998 und die Weltmeisterschaft 1999 gewann. Sie nahm 1988, 1996 und 2000 an den Olympischen Spielen teil, wobei sie 1988 die Silber- und 2000 die Bronzemedaille gewann.