Tone Gunn Frustøl fait ses débuts en tournoi avec l'équipe nationale de Norvège lors de la Coupe du monde 1995 en Suède : elle dispute un match de phase de poules contre le Nigeria. La Norvège est sacré championne du monde à l'issue de la compétition[1].
Lors de la Coupe du monde 1999, elle est titulaire et dispute tous les matchs de l'équipe norvégienne durant la compétition. La Norvège est éliminée en demi-finale contre la Chine[1].