Met haar vaderland won Bøttzau tweemaal de olympische titel (1996 en 2000) en eenmaal de wereldtitel (1997). Daarnaast werd Bøttzau één keer Europees kampioen (1996).