在1908年7月12日于哥德堡对着瑞典，这一场也是瑞典的第一场国际赛，不过瑞典的实力明显高很多，因为瑞典以11比3击败他们。两年后他们再次比赛，对手仍是瑞典，但这次比赛回到他们的主场。虽然如此，瑞典仍以4比0大胜。在1912年的斯德哥尔摩奥运会，他们亦被丹麦及澳洲打败。由此看来，1908年至1917年是挪威最乏善可陈的时代，因为他们一直得不到一次胜利。其中1917年10月7日他们更被丹麦以12比0击败，这是挪威最惨不忍睹的失败。
1920年代：急速起飞.为了打破困局，挪威足总找