Türkiye ile Norveç arasındaki diplomatik ilişkiler 1926 yılında kurulmuştur. Türkiye, 1942 yılından bu yana ise Oslo'da yerleşik temsilciliğe sahip olmuştur. 1952 yılında Türkiye'nin NATO'ya girmesiyle iki ülke ilişkileri yeni bir boyut kazanmıştır. Soğuk Savaş yıllarında NATO çerçevesindeki yakın işbirliğine ek olarak, Norveç'in Türkiye'ye ilgisi 1970'lerde artmaya başlamıştır. Türkiye'deki 1983 ve 1987 seçimlerinden sonra iki ülke arasındaki ilişkilerde mesafe alınmaya devam edilmiştir. Bu çerçevede, ikili ilişkilerin geliştirilmesine yönelik adımlar atılmış, resmi ziyaretler, siyasi danışmalar sürdürülmüş ve ekonomik-teknik toplantılar yapılmıştır. 1990'lı yıllarda Norveç'in Güneydoğu Anadolu'daki olaylara yanlış yaklaşımının etkisiyle iki ülke arasındaki siyasi temasların azaldığı, diğer alanlardaki ilişkilerin de durgun olduğu bir evre geçirilmiştir. Bu dönemin ardından ilişkilere 1997 yılından itibaren yeniden olumlu bir hava hakim olmuş, aralarında Parlamento Başkanı, Başbakan, Dışişleri Bakanı, diğer bakanlar ve Parlamento heyetleri arasında ziyaretlerin de yer aldığı çeşitli temaslar artmıştır.
Başbakan Bülent Ecevit, 13-15 Aralık 1978'de Başbakan ve 5-6 Kasım 1997'de Başbakan Yardımcısı olarak resmi ziyaretlerde bulunduğu Norveç'i, son olarak 4-6 Haziran 2000 tarihlerinde ziyaret etmiştir. Ziyarete Dışişleri Bakanı İsmail Cem de katılmıştır. Ecevit, ziyareti sırasında Norveç Başbakanı ile ikili ve çok taraflı ilişkilere dair hususlarda bir görüşme yapmıştır. Ziyareti çerçevesinde Ecevit, Norveç'in enerji yapılarının gelişmişliğinin ve özellikle hidroelektrik santraller konusundaki deneyiminin Türkiye'nin ihtiyacı gözöününe alındığında, önemli bir işbirliği alanı olarak değerlendirildiğini, bunun yanısıra, ticari ve ekonomik ilişkilerin artırılması hususunda mutabakata varıldığını açıklamıştır. Ecevit ayrıca, Norveç Hükümeti'nin ve Norveç Parlamentosu'ndaki siyasi partilerin Türkiye'nin, AB'nin NATO'nun askeri olanaklarını, ittifak üyesi olan ancak AB içinde yer almayan Türkiye, Norveç, ABD, İzlanda ve Kanada'nın karar alma mekanizmasında olmayacağı bir süreçle kullanma yaklaşımına gösterdiği tepkiyi paylaştığını belirtmiştir. Güvenlik konularındaki ikili işbirliği bağlamında, Başbakan Bülent Ecevit, Türkiye'nin bir süredir edinmek istediği Norveç yapımı Penguen füzelerinin Türkiye'ye sağlanması konusunda da anlaşma sağlandığını ifade etmiştir. Ecevit ziyareti kapsamında ayrıca, Nobel Enstitüsü'nde 21. Yüzyılda Türkiye Cumhuriyeti konusunda bir konuşma yapmıştır.
Türkiye-Norveç ilişkilerinin geliştirilmesinde hiç kuşkusuz ayrı bir önemi olan turizmin olumlu etkilerinden daha fazla yararlanılmasının mümkün olduğu da ziyaret sırasında vurgulanmıştır. Norveç'ten Türkiye'ye yılda 100 bin turistin gelmesi, doğal olarak Türkiye'nin bu ülkede daha iyi tanınması sonucunu da beraberinde getirecek ve bunun iki ülkeyi birbirine yakınlaştırmakta önemli etkisi olacaktır.