23-letni Andersen ma za sobą mecze w reprezentacji Danii juniorów i młodzieżowców. W marcu został powołany do drużyny seniorskiej na spotkanie z Kosowem, ale obejrzał je z ławki rezerwowych. Mierzący 193 cm Duńczyk występuje na pozycji środkowego obrońcy. W Sampdorii występował wspólnie z dwoma reprezentantami Polski - Bartoszem Bereszyńskim i Karolem Linettym. Do Włoch trafił przed dwoma laty z FC Twente. Do tej pory najwyższym transferem w historii Lyonu było sprowadzenie Lisandro Lopeza. W 2009 r. francuski klub zapłacił za niego FC Porto 24 mln euro.