While with the Moose Jaw Warriors, Fleischmann earned consecutive selections in the Czech World Junior Championship squad's for 2003 and 2004 respective sixth and fourth-place finishes. In 13 combined games, Fleischmann posted four goals and two assists.