Jere Lehtinen begann früh in seiner Karriere, sein Heimatland bei internationalen Titelkämpfen zu vertreten. 1990 nahm er an der U18-Junioren-Europameisterschaft teil, bei der er mit der U18-Auswahl Finnlands den vierten Platz belegte. Ein Jahr später spielte er sowohl bei der U18-Junioren-EM, als auch bei der U20-Weltmeisterschaft. 1992 spielte er erneut für die U20-Auswahl bei der Weltmeisterschaft, bevor er seine erste Nominierung für die Herrennationalmannschaft erhielt und bei der Weltmeisterschaft 1992 antrat. Dort gewann er als 19-Jähriger mit der Auswahlmannschaft die Silbermedaille.