Nilson pelasi viidet junioreiden arvokilpailut. 18-vuotiaiden EM-kilpailuissa hän pelasi kahdesti: 1995 ja 1996. Molemmilla kerroilla Ruotsi voitti pronssia. Jälkimmäisessä turnauksessa Nilson valittiin turnauksen parhaaksi hyökkääjäksi. Nuorten MM-kilpailuissa Nilson edusti Ruotsia 1996, 1997 ja 1998. Vuoden 1996 turnauksesta Nilson oli voittamasta MM-hopeaa.