Sveitsin maajoukkueessa Grichting debytoi huhtikuussa 2004. Hän kuului Sveitsin joukkueeseen kolmissa arvokisoissa, vuosien 2006 ja 2010 MM-kilpailuissa sekä vuoden 2008 EM-kilpailuissa. Hän pelasi maajoukkueessa 45 ottelua, viimeisen kerran maaliskuussa 2011, jolloin Sveitsi kohtasi vuoden 2012 EM-karsinnoissa Bulgarian.