Andersen debuterte på landslaget 17 år gammel, som innbytter, den 13. juni 1990 i en kvalifiserigskamp mot Finland. Deretter var hun ikke på landslaget igjen før i 1992. Andersen scoret det eneste målet i semifinalen mot Danmark, og var på banen da Norge slo Italia og ble europamestre. Andersen ble etter hvert fast på landslaget, og spilte samtlige kamper da Norge ble verdensmestre i 1995. Andersen vant også bronse med landslaget under OL.