Казахстан основал посольство в Осло 2004 году с послом, аккредитованным из Лондона до 2007 года, а после из Гааги. Норвегия открыла посольство с юрисдикцией посла в Астане в 2009 году.
Активные и новые двусторонние связи начали развиваться в результате официального визита Президента Республики Казахстан Нурсултана Назарбаева в Норвегию 2-4 апреля 2001 года. Во время визита Президент провел встречи с королем Харальдом V и премьер-министром Дж. Столтенберг, а также выступил с лекцией о внешней политике Республики Казахстан в Норвежском институте иностранных дел и международных отношений (NUPI).
Еще одним важным событием для казахстанско - норвежских отношений стал визит премьер-министра Бондевика в Казахстан 25-26 мая 2004 года. Были подписаны две декларации об укреплении сотрудничества, как в политической, так и в экономической сферах. В рамках визита состоялся бизнес-форум с участием представителей деловых кругов двух стран.
В 1993 году Норвегия и Казахстан подписали меморандум о взаимопонимании в области сотрудничества в энергетической сфере, а в 2001 году было подписано соглашение об избежании двойного налогообложения. В дополнение к этому, был подписан Меморандум о взаимопонимании в области профессионального образования и энергоэффективности. Меморандум о взаимопонимании в области сокращения выбросов парниковых газов находится на стадии разработки.
Кроме того, Норвегия поддерживает надлежащее управление и институциональное строительство посредством сотрудничества с омбудсменом и Управлением статистики, среди всего прочего. Через Фонд поддержки малых грантов посольства Норвегия также поддерживает местные правозащитные организации и гражданское общество.