Türkiye ve Norveç arasında diplomatik ilişki 1926 yılındakurulmuştur.1946 yılına kadar Stokholm Büyükelçiliğimiz Norveç’e akredite olmuştur. Büyükelçilik uzun süre 1963 yılında satın alınan İkametgah binasında faaliyet göstermiştir. 1978 yılında bugünkü Kançılarya binası satın alınmıştır. Norveç'te ilk olarak 1985 yılında açılan Ticaret Müşavirliğimiz 1999 yılında kapatılmış, 2012 yılının Nisan ayında tekrar açılmıştır.1994 yılında kapatılan Askeri Ataşelik ise 2005 yılında yeniden açılmıştır.

Stokholm Büyükelçiliğimiz bünyesinde bulunan Turizm ve Tanıtma, Eğitim ile Din Hizmetleri Müşavirlikleri aynı zamanda Norveç'e de akreditedirler (www.stokholm.be.mfa.gov.tr). Ayrıca, Kopenhag Büyükelçiliğimiz bünyesindeki Emniyet Müşavirliğimiz Norveç'e de akreditedir (Vestagervej 16, 2100 Copenhagen; Tel:+45 39202788-39205500; copenhagen@egm.gov.tr).

Büyükelçiliğimiz İzlanda’ya da akredite olup, Reykjavik’de Fahri Başkonsolosluğumuz bulunmaktadır.