Andersen hadde spilt en enkelt kamp for da han ble tatt ut til troppen som skulle representere Danmark i EM i 2004.