С именем Нильса Йохана Семба связана ещё одна веха в норвежском футболе — первое и пока последнее попадание сборной в финальную часть чемпионата Европы. Семб ничего не ломал принципиально, вливая в сборную новых игроков постепенно. В сборной появились Стеффен Иверсен, Джон Карью и Йон Арне Риисе. В отборочном турнире к ЧЕ-2000 сборная Норвегии доказала, что её появление в 1/8 финала последнего на тот момент чемпионата мира было не случайным. Итог: первое место в группе с пятиочковым отрывом от занявших второе место словенцев.