Malin spelade i fotbollslandslaget från 1994 till 2005 och är med 151 landskamper med bland de mesta landslagsspelarna genom tiderna. 1995 utsågs hon till det årets bästa damspelare. Malin har spelat tre OS (1996, 1999, 2003) och lika många VM (1995, 1999, 2003). Placeringarna i OS blev 6-4-6.
Samtliga Malins OS har börjat med tunga inledningsmatcher. I Sydney 2000 fick Sverige en mardrömsstart med en chockförluast mot Brasilien med 0–2. Totalt blev det en poäng och ett enda mål under turneringen efter 1–1 mot Australien och 0–1 mot Tyskland. Målet gjorde i alla fall Malin.
I hennes första OS 1996 blev Sverige bortkollrat i första matchen mot Kina (0–1). Enligt Olympiaboken var det endast två spelare som höll stilen: målvakten Annelie Nilsson och inhopparen – just det, Malin Andersson. Mot USA blev det sedan förlust med 1–2 och därmed var svenskorna utslagna. Det blev i alla fall 3-1-seger i den återstående matchen mot Danmark. Malin fick OS-debutera som högerback.
Efter VM-silvret i 2003 hade intresset för damlandslaget ökat enormt inför Aten-OS. Malin Andersson återfanns nu som lagkapten på mittfältet. Sverige nådde fram till bronsmatch. Som vanligt i OS-sammanhang hade Sverige inlett svagt och förlorat mot Japan med 0–1. Malin hade haft det jobbigt, fick stå över både gruppmatchen mot Nigeria (2–1) och kvartsfinalen mot Australien (2–1). I semifinalen mot Brasilien (1–2) blev det ett inhopp sista kvarten. I bronsmatchen mot Tyskland (0–1) var hon åter i förstaelvan. Trots fjärdeplatsen en ganska jobbig turnering för Malin.
Roligare landslagsminnen är från VM i Sverige från 1995, då en ung Malin var med och besegrade Tyskland. Sverige låg under med 0–2 men vände till 3–2. Malin slog in första svenskmålet på straff, passade fram till kvitteringen och avgjorde sedan alltihop i slutskedet av matchen.
Ett annat extraordinärt ögonblick är från VM-silvret 1993. I kvatsfinalen mot Brasilien klev Malin fram och dunkade in en avgörande frispark. I finalen (1–2 mot Tyskland) var en av hennes hörnor nära att skruva direkt in i mål.
Malin är född i Kristianstad och moderklubben är Arkelstorps IF. Hon har också representerat Wä IF, Älvsjö AIK, samt Malmö FF. Hon har fem SM-guld med Älvsjö. efteregna karriären som spelare fick hon tränaruppdrag bl.a för damernas U 23-landslag.
Direkt efter att Malin slutat som spelare inledde hon en tränarkarriär och ansvarade ett tag för damernas U 23-landslag.