Успіхи Семба з молодіжною збірною посприяли його призначенню на позицію головного тренера національної збірної Норвегії, на якій він 1 липня того ж 1998 року змінив Егіля Ульсена. Вже за декілька місяців норвежці під керівництвом нового тренера стартували у відборі на Євро-2000. Старт виявився невдалим — Норвегія в домашній грі поступилася латвійцям 1:3. Утім у решті дев'яти матчах кваліфікації підопічні Семба втратили лише два очки, вигравши вісім ігор, включаючи по два матчі проти головним конкурентів, Словенії і Греції, і впевнено кваліфікувалися з першого місця у групі.
Безпосередньо на Євро-2000 попри перемогу над збірною Югославії в очній зустрічі і рівність очок з нею після завершення групового етапу, команда Семба не пробилася до стадії плей-оф, поступившись другим місцем у групі югославам за кількістю забитих голів.
Після останньої невдачі Семб у грудні 20013 року залишив тренерський штаб збірної Норвегії. Згодом працював спортивним коментатором та обіймав адміністративні посади у Норвезькій футбольній асоціації.
