A livello internazionale, Sanderson ha fatto il suo debutto per l'Inghilterra nel maggio 2006. Ha fatto parte della squadra inglese al Campionato mondiale di calcio femminile 2007 e all'Europeo del 2009. Nell'agosto 2010, Sanderson si è lamentata di un trattamento ingiusto e ha dichiarato che non avrebbe più giocato per l'Inghilterra sotto l'allora allenatore Hope Powell.