Η δημόσια τηλεόραση της χώρας, RTP, επέλεξε τον εκπρόσωπο της στο τεσσαρακοστό ένατο διαγωνισμό τραγουδιού της Eurovision που είχε φιλοξενηθεί στη Κωνσταντινούπολη, μέσα από το τάλεντ σόου, Operação Triunfo. Οι τρεις πρώτοι φιναλίστ ερμήνευσαν από ένα τραγούδι και το τηλεοπτικό κοινό επέλεξε το καλύτερο για να εκπροσωπήσει τη χώρα, ο εθνικός τελικός διοργανώθηκε στις 15 Ιανουαρίου 2004 με παρουσιάστρια τη Catarina Furtado.
| # | ΤΡΑΓΟΥΔΙ | ΕΡΜΗΝΕΥΤΗΣ | ΘΕΣΗ | ΨΗΦΟΙ |
| 01 | Caminhos singelos | Francisco | 03 | 31003 |
| 02 | Foi magia | Sofia | 01 | 39072 |
| 03 | Novo e clássico | Gonçalo | 02 | 31889 |
Νικήτρια αναδείχθηκε η Sofia με το τραγούδι της "Foi Magia" (Ήταν Φανταστικό) όπου στον ημιτελικό όπου συμμετείχε τερμάτισε στη δέκατη πέμπτη θέση.
