His good form at Toulouse was rewarded with selection in the France squad for the 2005 mid-year Test against South Africa. He went on to make his international debut against the Springboks on June 18 in Durban which resulted in a 30-all draw. That year Fritz earned further international caps for France in matches against Australia in Marseille and South Africa in Paris. He played for France during the 2006 Six Nations Championship, playing his first Six Nations match against Scotland on February 5. Although France lost that match 16 to 20, France went on to win the tournament. He was named in the French Rugby Squad for the Six Nations in 2009.