В национальной сборной Стефан Грихтинг дебютировал в апреле 2004 года в матче со сборной Словении. Всего на сегодняшний момент за сборную он сыграл 45 матчей. Свой единственный гол в составе сборной Швейцарии Грихтинг забил 5 сентября 2009 года в поединке отборочного раунда к чемпионату мира 2010 года против сборной Греции. В 2006 году Грихтинг был включён в заявку сборной Швейцарии для участия в чемпионате мира 2006 года. На поле в матчах мирового первенства Грихтинг появился лишь раз, выйдя на 34-й минуте на замену в поединке 1/8 финала против сборной Украины. В 2008 году Грихтинг выступил на чемпионате Европы. Вновь, как и два года назад, Грихтинг сыграл всего в одном матче, выйдя на замену в поединке против сборной Португалии. На чемпионате мира 2010 года