Dobri bilateralni odnosi dva naroda prema predanju datiraju još iz krstaških ratova, a da su tokom istorije učvršćeni norveškom podrškom nezavisnosti Srbije, učešćem norveških dobrovoljaca na strani Srbije u Balkanskim ratovima, i Prvom svetskom ratu i tajnom pomoći jugoslovenskim ratnim zatvorenicima u okupiranoj Norveškoj u Drugom svetskom ratu