建交的时机已成熟。其后，中华人民共和国证实挪威的确有反对延迟讨论中国代表权问题，遂在1954年10月5日与后者建立外交关系，1955年起开始互派大使。1960年代之前，两国建交之初交往并不频繁。1958年，挪威议会外交宪法委员会主席芬·穆（）受中国人民外交学会邀请访华，期间与中国国务院总理周恩来和全国人大常委会副委员长林伯渠会面，是为两国高层互访之始。1970年代后，两国互访开始增加。1973年和1978年，两任挪威外交大臣先后分别访华。1979年，中国国务院副总理耿飚出访挪威，成为首个访问挪威的中国高