A Noruega foi representada por Anne-Karine Strøm , com a canção '" Mata Hari ", no Eurovision Song Contest 1976 , que teve lugar a 3 de abril em Haia . "Mata Hari" foi escolhida como a entrada norueguesa no Grande Prêmio de Melodi em 7 de fevereiro. Esta foi a terceira participação no Eurovision em quatro disputas por Strøm.
O Melodi Grand Prix 1976 foi realizado no Centralteatret em Oslo , apresentado por Jan Voigt . Cinco canções foram apresentadas no final com cada canção cantada duas vezes por cantores diferentes, uma vez com um pequeno combo e outra com uma orquestra completa conduzida por Helge Hurum . A canção vencedora foi escolhida por votação em dez júris regionais.
Na noite da final, Strøm classificou-se em 9º na ordem consecutiva, seguindo a Holanda e antes da Grécia . "Mata Hari" era uma canção uptempo que tinha recebido um arranjo disco muito contemporâneo e, antes do concurso, atraiu mais atenção do que o normal para inscrições norueguesas na época. Não se esperava que desafiasse pela vitória, pois o consenso era que o título seria disputado entre a França e o Reino Unido , mas foi amplamente previsto que daria à Noruega uma de suas melhores colocações até o momento. No entanto as coisas não correram como planeado, e ao final da votação a "Mata Hari" somou apenas 7 pontos, colocando a Noruega em último das 18 entradas, a quarta vez que o país terminou a noite ao pé do marcador. No entanto, na transmissão, a França não concedeu seus 4 pontos à Iugoslávia, então os dois países trocaram de lugar. Na esteira do resultado ruim, foi amplamente sugerido que a apresentação estranha de Strøm - na qual ela apareceu no palco com um par de óculos de sol nada lisonjeiro, que ela retirou em intervalos aparentemente aleatórios, acenou e depois colocou novamente - pode ter confundido e perturbado os espectadores e os jurados. O júri norueguês atribuiu 12 pontos aos vencedores do concurso, o Reino Unido.