Lemoine est sélectionné pour la première fois avec l'équipe de France moins de 18 ans pour participer au Championnat du monde U18 2002 en divison 2. Le tournoi se joue à Briançon, en France, et les locaux finissent à la première place du tournoi avec 6 victoires en autant de rencontres, Lemoine jouant 5 matchs pour sept points. Au cours de cette saison 2001-2002, Tristan Lemoine joue toujours aux côtés d'Alexandre Lefebvre mais également avec Pierre-Édouard Bellemare. Tous les trois jouent avec les cadets de Rouen, sacrés champions de France, mais également avec les juniors, deuxièmes du championnat.