Fritz è stato un giocatore chiave nel successo della Francia al Sei Nazioni 2006, segnando una meta in contropiede nella vittoria sul Galles che ha regalato il titolo. Ma sta faticando a mantenere il suo posto nel centrocampo per via della concorrenza di Damien Traille. La sua intesa con Yannick Jauzion è notevolmente migliorata da quando si è trasferito a Toulouse dal Bourgoin.