Fleischmann first represented the Czech Republic during his final junior year in the Czech Republic when he was named to the 2002 World Under 18 Championship squad. In eight games in Slovakia, Fleischmann scored one goal and two assists as the Czech Republic defeated Finland 4–2 to capture the bronze medal.