På landslaget for kvinner har hun scoret 66 mål på 98 kamper, noe som gjorde henne til mestscorende fra 2003 til Isabell Herlovsen slo rekorden hennes i 2019. Pettersen har VM-gull (-95), OL-gull (2000) og OL-bronse (-96). Hun scoret i VM-finalen i 1995, da Norge slo Tyskland på Råsundastadion i Stockholm. Hun scoret 6 mål i en landskamp mot Slovakia i 1995, og har sammen med Isabel Herlovsen rekorden for flest scorede mål i en landskamp.