Visszatért az előző évet kihagyni kényszerülő Ausztria, Bosznia-Hercegovina, Dánia és Izland. Litvánia az 1994-es Eurovíziós Dalfesztivál után tért vissza újból. Ugyanakkor nem vehetett részt ebben az évben Finnország, Görögország, Macedónia, Románia,Svájc, Szlovákia és Magyarország. Összesen huszonhárom dal versenyzett ebben az évben.

Eredetileg Lettország is részt vett volna, de végül pénzügyi okok miatt visszaléptek. A szabad helyet Magyarországnak ajánlották fel, de a Magyar Televízió nem élt vele, így Portugália csatlakozhatott a jeruzsálemi mezőnyhöz.

Az 1986-os Eurovíziós Dalfesztivál után másodszor vett részt a horvát Doris Dragović, bár akkor még Jugoszlávia színeit képviselte.1995 után ugyancsak másodszor versenyzett a szlovén Darja ©vajger.