Fritz je v svojem reprezentančnem obdobju osvojil številne medalje na največjih rokometnih prireditvah. Prvo kolajno, in to zlato, je dobil na EP 2004, ko je Nemčija v finalu premagala Slovenijo ter postala evropski prvak.