Charlton keeper Andersen heading back to Denmark
The 25-year-old has found his first-team chances limited since his arrival from AB Copenhagen in a £721,000 deal in May 2004.
Andersen initially joined the Addicks as understudy to then number one Dean Kiely and made his debut against Manchester United at the end the following season, but failed to hold down a regular starting place.