I begynnelsen av 1980-årene kom imidlertid satellittforbindelsen på plass, og Island meldte seg på Eurovision Song Contest 1986 i Bergen. Landet debuterte med trioen ICY og sangen «Gleðibankinn». Island ble nummer 16 av 20, og to nye sekstendeplasser fulgte de neste to årene. I 1989 kom Island sist for første gang, men året etter sikret landet seg sin første topp fem-plassering, da duoen Stjórnin ble nummer fire med «Eitt lag enn».