1992 року став головним тренером молодіжної збірної Норвегії, яку тренував сім років. Вивів норвезьку «молодіжку» на молодіжний чемпіонат Європи 1998 року, що стало дебютним виступом команди на континентальних першостях. Очолювана Сембом команда здолала у першому колі шведських однолітків, а у півфіналі лише у додатковий час поступилася іспанцям.