Kraje uczestniczące W finale 36. Konkursu Piosenki Eurowizji wzięli udział nadawcy publiczni z 22 krajów. Z udziału w konkursie wycofał się nadawca z Holandii, co spowodowane było organizacją konkursu w Dzień Pamięci Ofiar Wojny. W związku z rezygnacją kraju, do udziału w konkursie dopuszczono telewizję z Malty, która powróciła do stawki konkursowej po 16-letniej przerwie. Powracający artyści Podczas koncertu finałowego wystąpiło kilku wykonawców, którzy uczestniczyli w konkursie w poprzednich latach. Hanne Krogh, członkini zespołu Just 4 Fun reprezentującego Norwegię, wygrała finał konkursu w 1985 (jako członkini duetu Bobbysocks), a także solowo reprezentowała swój kraj w konkursie w 1971. W zespole Just 4 Fun zaśpiewał również Eiríkur Hauksson, który uczestniczył w konkursie w 1986 jako członek islandzkiego zespołu ICY.
Przedstawicielka Szwecji Carola Häggkvist po raz pierwszy wystąpiła w konkursie w 1983. Stefán Hilmarsson, wokalista duetu Stefán & Eyfi, wcześniej wystąpił dla Islandii w finale konkursu w 1988. Austriacki piosenkarz Thomas Forstner po raz pierwszy uczestniczył w barwach kraju podczas konkursu w 1989.