1996-ban – a házigazda Norvégia kivételével – mindegyik országnak részt kellett vennie egy előválogatón. A 29 dalból az első 22 jutott tovább. Delhusa Gjon "Fortuna" című dalával holtversenyben végzett Finnországgal a 22. helyen, de végül Finnország kapta az utolsó továbbjutó helyet, így Magyarország 1993-hoz hasonlóan nem vehetett részt a nemzetközi döntőn.