Fritsche won gold with the US national team at the 2004 World Junior Ice Hockey Championships and also represented the country at the 2005 WJC. He made his debut on the Swiss Men's National Team in December 2014. According to IIHF rules, he had to play four years in Switzerland before being eligible to represent Switzerland.