Andreas was capped 42 times for his country and played in the 2002 World Cup. His single season at Newcastle United almost lead to a rare success. Alas the team of 1999, that included Alan Shearer, lost the FA Cup Final to 'Treble' winning Manchester United who, having already won the Premier League, went on to win the Champions League final just 4 days later.