Anne Dorthe Tanderup debuterede på kvindelandsholdet i februar 1991 og nåede at spille 88 landskampe for Danmark, inden hun i 1997 indstillede karrieren grundet en knæskade. Igennem den seks år lange karriere nåede hun at score 179 mål for landsholdet, som hun i flere år var kaptajn for. Blandt karrierens højdepunkter var sølv ved VM i 1993, guld ved EM i 1994, guld ved OL i 1996 i Atlanta, guld ved EM i 1996 samt guld ved VM i 1997.