Den lilla östaten i Medelhavet placerade sig inte så bra under sina första år i tävlingen. Man gjorde ett längre uppehåll mellan 1976 och 1990 och efter återkomsten har Malta lyckats placera sig betydligt bättre än under de första åren. Redan under senare delen av 1980-talet ville Malta vara med i tävlingen igen, men fick inte för att regeln om högst 22 deltagande länder inte kunde ändras. När Nederländerna inte var med i tävlingen 1991 kom så Malta tillbaka. Året efter ändrades regeln om hur många länder som fick vara med, vilket ledde till att Malta sedan dess skickat representanter varje år.