 Andersen played a combined total of 142 games and scored 66 goals for AaB in all competitions.Andersen was called up for the Danish national team and made his international debut in an April 1995 match against Macedonia, when he replaced AaB teammate Peter Rasmussen at half time.While at Rangers, he was selected for the Danish squad at the 1996 European Championship, and played three minutes as Denmark won 3–0 against Turkey.