Η δημόσια τηλεόραση της χώρας διοργάνωσε εθνικό τελικό, Nationaal Songfestival 2004, για την επιλογή του τραγουδιού που θα την εκπροσωπούσε στο τεσσαρακοστό ένατο διαγωνισμό τραγουδιού της Eurovision που είχε φιλοξενηθεί στη Κωνσταντινούπολη. Στις 22 Φεβρουαρίου στο Pepsi Stage Theatre φιλοξενήθηκε ο τελικός με παρουσιαστές τους Nance Coolen και Humberto Tan, το τηλεοπτικό κοινό και μια κριτική επιτροπή επέλεξαν το καλύτερο να εκπροσωπήσει τη χώρα.
Τα τραγούδια που πήραν μέρος:
| # | ΤΡΑΓΟΥΔΙ | ΕΡΜΗΝΕΥΤΗΣ | ΘΕΣΗ | ΒΑΘΜΟΙ |
| 01 | Show Me The Love | Cherwin | 10 | 13 |
| 02 | Love Me | Judith Jobse | 03 | 79 |
| 03 | She'll Take Your Breath Away | Charly | 04 | 59 |
| 04 | Alright | Babette Labeij | 09 | 18 |
| 05 | For You And Me | Yellow Pearl | 07 | 31 |
| 06 | Celeste | Bas & Joël and Voice Male | 05 | 57 |
| 07 | On A Wing And A Prayer | Adriana Romeyn | 08 | 26 |
| 08 | Without You | Re-Union | 01 | 108 |
| 09 | Mississippi Miss | Suzy ‘n’ the Hi-Rollers | 06 | 37 |
| 10 | Heart of Stone | Anja Wessels | 02 | 82 |
Τη πρώτη θέση κέρδισε το συγκρότημα Re-Union με το τραγούδι τους "Without You" (Χωρίς Εσένα) κατάφερε να προκριθεί στο τελικό της διοργάνωσης και να τερματίσει στην εικοστή θέση με έντεκα βαθμούς.
