Nilsen represented Norway at youth international level and played for the under-20 team in the 1989 FIFA World Youth Championship [REF].
Nilsen made his debut for the senior team in the friendly match against Cameroon on 31 October 1990.