Il 30enne è stato uno dei giocatori più importanti del Fulham la scorsa stagione, ma è stato escluso dall'undici titolare per il pareggio senza gol contro il Liverpool e di nuovo per il pareggio 1-1 contro il Manchester United, ed è stato un sostituto tardivo contro gli United.
Il Fulham ha ottenuto due punti nelle prime cinque partite sotto il tecnico spagnolo, che è stato nominato a luglio con un contratto triennale, con tre sconfitte e due pareggi.
Andersen ha spiegato a Viaplay dopo la partita contro gli United come l'abbia presa: "È stata una sorpresa per me. Sono stato capitano in molte, molte partite la scorsa stagione, e poi abbiamo perso le prime tre partite - sono stato squalificato nella prima di esse - e poi l'allenatore [Arbeloa] pensa di dover cambiare.
"Non ho molto da dire, perché non posso farci molto. Penso di aver giocato piuttosto bene, ma a volte l'allenatore vuole provare qualcos'altro, e così va."
Andersen ha giocato tre partite di Premier League in questa stagione. Ha trascorso le ultime due stagioni al Fulham, dopo un periodo in prestito dal Lione nel 2020-21, e ha collezionato 104 presenze con il club londinese.
La sua mancanza di minuti arriva mentre le opzioni di difensore centrale della Danimarca sono state ridotte a causa di un infortunio ad Andreas Christensen, che è stato escluso dalle prossime partite di Nations League, e l'allenatore Brian Riemer ha convocato Lucas Høgsberg per sostituirlo.
Høgsberg non è un titolare abituale allo Strasburgo, quindi la situazione potrebbe dare ad Andersen, che ha vinto 48 presenze per il suo paese, la possibilità di consolidare nuovamente il suo posto al centro della difesa della Danimarca, con Oliver Provstgaard o Victor Nelsson come possibili partner.
Le partite di Nations League della Danimarca arrivano prima della prossima partita di campionato del Fulham, contro l'Ipswich Town il 10 ottobre, quindi la prossima occasione di Andersen per dimostrare ciò che può fare arriva durante il servizio internazionale.