Nylander on edustanut Ruotsia useissa arvokisoissa. Hän oli vuoden 1992 nuorten MM-kisojen paras maalintekijä. Hän on pelannut kymmenet MM-kilpailut, kahdet olympialaiset ja yhden World Cupin. Nylander on voittanut kaksi MM-kultaa, kolme MM-hopeaa ja kolme MM-pronssia. Vuonna 1997 Nylander valittiin kisojen parhaaksi hyökkääjäksi.