Sarholz gewann mit der deutschen U-17-Nationalmannschaft die Europameisterschaften 2008 und 2009. Im Jahre 2008 erreichte sie mit der U-17-Auswahl den dritten Platz bei der Weltmeisterschaft in Neuseeland. Aus persönlichen Gründen verzichtete sie auf die Teilnahme an der U-19-Europameisterschaft 2010. Ihre kurzfristige Absage führte zu Differenzen mit dem DFB und hatte zur Folge, dass sie zu weiteren Lehrgängen der Juniorinnen-Nationalteams nicht mehr eingeladen wurde. Zwei Jahre später, im September 2012, äußerte sich Sarholz zum ersten Mal öffentlich zu diesen Differenzen. Dabei gab sie persönliche Fehler zu und warb gleichzeitig um Verständnis für ihre damalige Situation.