Na soupisce Sparty, kterou vede dánský kouč Lars Friis, doplnil Andersen další tři krajany Asgera Sörensena, Mathiase Rosse a brankáře Petera Vindahla.
Andersenovi měla v létě skončit v dosavadním působišti smlouva. V minulé sezoně pomohl Benátkám k postupu do nejvyšší soutěže, předtím působil v dánském Nordsjaellandu, jehož je odchovancem a kde byl jeho spoluhráčem Vindahl.
V tomto ročníku Andersen nastoupil ke 14 ligovým utkáním a jednou skóroval. Benátky jsou v tabulce předposlední, před dnešním programem mají pětibodovou ztrátu na pozici znamenající záchranu.
V dánské lize Andersen debutoval v sezoně 2017/18 a do odchodu do Itálie v roce 2022 odehrál v tamní superlize 114 zápasů a vstřelil čtyři góly.
Nastupoval také v mládežnických reprezentacích, za jednadvacítku si připsal 25 startů a účast na mistrovství Evropy, ale do A-týmu se dosud neprosadil.