Andorra debuterte i semifinalen onsdag 12. mai 2004 i Istanbul i Tyrkia. Der ble landets bidrag, «Jugarem a estimar-nos», nummer 18 av 22 deltakere. Andorra fikk bare 12 poeng – samtlige fra nabolandet Spania.