За сборную Фриц сыграл 235 встреч. В 2002 году он в составе немецкой сборной завоевал серебряные медали чемпионата Европы в Швеции, через год аналогичного достижения добился и на чемпионате мира в Португалии. В 2004 году ему покорился чемпионат Европы в Словении, однако ещё раньше на Олимпийских играх 2004 его команда завоевала серебряные медали. Фриц стал лучшим вратарём турнира и фактическим лидером команды, выведя её в финал, однако немцы, как и в Португалии, в финале потерпели поражение от хорватов.