Dopo che Linden fu chiamata dalla Fußballverbandes Mittelrhein per la selezione femminile, anche la Federazione calcistica della Germania ("Deutscher Fußball-Bund" - DFB) iniziò a convocarla nelle formazioni giovanili, inizialmente nella Under-15, nel 2005, e Under-16, fino al 2006. Tra il 2007 e il 2008 convocata con la formazione Under-17 e il tecnico Ralf Peter la inserisce in rosa con la squadra impegnata al primo campionato europeo organizzato dalla UEFA per quella fascia d'età, quello del 2008, che il 23 maggio conquista il titolo di Campione d'Europa ai danni della . Grazie al risultato ottenuto, la Germania partecipa anche al Mondiale FIFA di Nuova Zelanda 2008; Peter continua a dare fiducia a Linden utilizzandola in tre dei sei incontri giocati dalla sua nazionale.