 He made his debut for the senior Danish national team in January 1993, under national coach Richard Møller Nielsen.Having scored 51 goals in 109 league games for AGF, Andersen moved abroad in October 1993.He went on to play for Spanish club UE Lleida in La Liga.