Долгое время был дублером Томаса Соренсена, а после появления в сборной Андерса Линдегора - и вовсе третьим голкипером сборной. К 30 годам не провел и десятка матчей за национальную команду, хотя здорово Андерсен выручал команду во время отборочного цикла чемпионата мира-2010. А в ЮАР просидел весь турнир на скамейке запасных, как и отбор к Евро-2012 и Евро-2004 в Португалии.

В свое время пытался закрепиться в английском "Чарльтоне", но в итоге вернулся домой. А последний сезон провел в "Эвиане", ставшем середняком французского чемпионата. 1 мая едва не лишил "Монпелье" чемпионского титула, когда "Эвиан "отобрал у лидера чемпионата два очка, а Андерсен парировал пенальти от Сулеймана Камара.

Учитывая проблемы со здоровьем Линдегора и травму Сёренсена, в июне Андерсен, скорее всего, станет первым номером датской сборной.