Nel periodo tra il 1996 e il 2012 Grings ha indossato la maglia della nazionale tedesca, partecipando a tre campionati europei, Norvegia-Svezia 1997, Inghilterra 2005 e Finlandia 2009, conquistandoli tutti, due mondiali, Stati Uniti 1999 e quello casalingo del 2011, giungendo sino ai quarti di finale in entrambi, e a un'Olimpiade, quella di Sydney 2000, dove nel torneo di calcio femminile la Germania ottiene la medaglia di bronzo.