På landslaget markerte Rottenberg seg mer, ironisk nok. Først i EM i Norge og Sverige i 1997, var Rottenberg fast inventar. Hun slapp bare inn ett mål, i åpningskampen mot Italia, og ble dermed europamester med Tyskland i 1997. Hun fulgte opp med å stå i mål da Tyskland spilte i VM, men det ble langt flere baklengsmål, tilsammen 7. Tre av disse kom i kvartfinalen mot USA, som slo dem ut og senere vant VM. Heller ikke i OL i 2000 ville det seg helt for Tyskland, som på tross av overlegent spill ble slått ut av Norge i semifinalen takket være et selvmål. Tyskland vant imidlertid bronsefinalen.