Mit den Junioren gewann er bei der Junioren-Europameisterschaft 1990 die Goldmedaille und bei der Junioren-Weltmeisterschaft 1992 die Silbermedaille. Zudem wurde Nylander im Anschluss an die Junioren-Weltmeisterschaft als bester Stürmer ausgezeichnet und ins All-Star-Team gewählt, nachdem er die meisten Punkte, Tore und Vorlagen aller Spieler erzielt hatte. Die Torjägerkrone teilte er sich allerdings mit Markus Näslund, Jan Čaloun und Jarkko Varvio. Des Weiteren spielte Nylander auch bei der Junioren-Weltmeisterschaft 1991.