Frohms inizia ad essere convocata dalla federazione calcistica della Germania ("Deutscher Fußball-Bund" - DFB) fin dal 2010, chiamata a rappresentare il proprio paese nelle nazionali giovanili in due occasioni, inizialmente la Under-15 per passare alla Under-16 l'anno successivo. Il 16 dicembre 2010 viene inserita titolare nell'amichevole disputata tra la formazione Under-17 e quella Under-19 d'Israele, vinta dalla Germania 5-0, per essere in seguito inserita in rosa dal tecnico Anouschka Bernhard nella squadra che affronta la fase finale dell'edizione 2012 del campionato europeo di categoria, impiegata fin dal primo minuto nella semifinale del 26 giugno vinta 2-0 sulle avversarie della e nella combattuta finale di Nyon del 29 giugno dove le tedesche si laureano campionesse d'Europa superando la solo ai tiri di rigore. Frohms in quell'occasione è determinante nella conquista del titolo, parando i due ultimi rigori a Chloé Froment e Ghoutia Karchouni recuperando la rete mancata dalla compagna Sara Däbritz all'inizio della sequenza.