Fritsche spielte zunächst für die US-Juniorennationalmannschaft und nahm mit dem Team an den U20-Junioren-Weltmeisterschaft 2004 und 2005 teil. Dabei gewann er 2004 die Goldmedaille.