Maďarsko vybral Gjon Delhusa, s písní „“Fortuna ", být jejich zástupcem v 1996 Eurovision Song Contest. Maďarsko však bylo jednou ze sedmi zemí, které se nepostoupily do finále Eurovize z předkvalifikačního kola, takže v Oslu neměly zastoupení.
Národní finále organizoval provozovatel vysílání Magyar Televízió (MTV) a konalo se v jejich ateliérech v Budapešť, hostila István Vágó. Zúčastnilo se 14 písní, přičemž vítěz byl vybrán hlasováním od pěti regionálních porot, které ocenily svých nejlepších pět skladeb 10-7-5-3-1.[1]
V roce 1996, poprvé v historii Eurovize, se 20. března konalo předkvalifikační kolo pouze pro audio (ze kterého byli osvobozeni hostitelé Norska), protože 29 zemí se chtělo zúčastnit finále, ale Evropská vysílací unie stanovila limit 22 (plus Norsko). Země, které po předkvalifikaci obsadily posledních sedm míst, by se nemohly zúčastnit hlavní soutěže. Po hlasování získala „Fortuna“ 26 bodů a na finální 22. kvalifikační pozici se spojila s Finskem. Místo však získalo Finsko, protože země dosáhla vyššího nejvyššího skóre, čímž se účast Maďarska v roce 1996 předčasně skončila.