2014/15 FC København
Superligaen 33 0 Liga Mistrzów UEFA, Liga Europy UEFA 10 0 2015/16 FC København
Superligaen 17 0 Liga Europy UEFA 4 0 2016/17 FC København
Superligaen 3 0 Liga Mistrzów UEFA 1 0 2017/18 FC København
Superligaen 13 0 Liga Europy UEFA 2 0 2018/19 FC København
Superligaen 6 0 Liga Europy UEFA 5 0 2019/20 FC København
Superligaen 0 0 – – – 2020/21 FC København
Superligaen 0 0 – – –
Stan na: 1 lipca 2021
Kariera reprezentacyjna W latach 2001–2003 Andersen rozegrał 21 spotkań w reprezentacji Danii U-21. W dorosłej reprezentacji zadebiutował 31 marca 2004 w przegranym 0:2 towarzyskim meczu z Hiszpanią. W 2004 został powołany przez Mortena Olsena na Mistrzostwa Europy. W 2010 otrzymał powołanie na Mistrzostwa Świata, natomiast dwa lata później na Euro 2012.