Su debut como internacional se produjo el 20 de noviembre de 2002 en un partido contra la República Checa, donde Nilsson marcó dos goles.