Po raz czwarty w stawce konkursowej znalazła się Elisabeth Andreassen reprezentująca Norwegię, która dwukrotnie reprezentowała kraj podczas finału imprezy: w 1985 była członkinią zwycięskiego duetu Bobbysocks, a w 1994 roku jako solistka zajęła szóste miejsce; w 1982 roku reprezentowała Szwecję jako jedna z wokalistek zespołu Chips.
Runda kwalifikacyjna Przed organizacją konkursu w 1996 roku Europejska Unia Nadawców (EBU) planowała zmniejszyć liczbę krajów uczestniczących w widowisku z powodu zbyt dużej ilości nadawców publicznych chętnych do uczestnictwa. Podczas imprezy w 1996 roku zorganizowano rundę kwalifikującą, w której nie wystąpił jedynie reprezentant gospodarzy konkursu, czyli norweska wokalistka Elisabeth Andreassen. W rundzie brało udział 29 krajów – mimo udziału Macedonii, z powodu braku kwalifikacji jej debiut nie został uznany aż do pierwszego udziału w finale w 1998. Ponadto zgłoszono również uczestnictwo Bułgarii, która nie wzięła udziału, lecz pojawiła się na jurorskich kartach głosowania.