Kristine Duvholt Havnås bestritt sieben Länderspiele für die norwegische Jugendnationalmannschaft sowie 15 Länderspiele für die norwegische Juniorinnennationalmannschaft. Am 31. Oktober 1991 gab sie ihr Debüt für die norwegische A-Nationalmannschaft. Ein Jahr später errang sie bei den Olympischen Spielen 1992 in Barcelona die Silbermedaille. Bei den nächsten beiden Großveranstaltungen, der Weltmeisterschaft 1993 und der Europameisterschaft 1994, gewann sie mit Norwegen jeweils die Bronzemedaille.