在政治外交领域，两国关系一直未有解冻迹象。2016年初，台海两岸关系遭遇一系列风波不断发酵，台湾媒体三立新闻台报道称有台湾留学生收到挪威移民局回信，明确表示“挪威认为台湾是一个国家”，引发中国方面舆论的不满。随后挪威外交部媒体负责人回应称挪威“坚持一个中国的立场”“不会改变”，将与移民局沟通此事。挪威驻上海总领事馆和驻华大使馆也先后发表微博表明立场。
2016年至今：恢复正常.2016年12月19日，挪威外交大臣意外访华，期间与中国国家总理李克强会面，还与中国外交部长王毅会谈。