| Vorentscheidung Malta 2004 |
 | Sendungstitel: | Malta Song For Europe |
| Datum: | 14. Februar 2004 | |
| Ort: | Valletta, Mediterranean Conference Centre | |
| Abstimmung: | Jury & Televoting |
| Nr. | Interpret | Titel | Punkte | Platz |
| 1 | Leontine | Love moves the world | 47 | 11 |
| 2 | Andreana | 24/7 | 63 | 8 |
| 3 | Rita Pace | Dying to be free | 23 | 16 |
| 4 | Roger Tirazona | Give me one more night | 47 | 11 |
| 5 | Fiona | One-way love | 49 | 9 |
| 6 | Natasha & Charlene | A simple wish | 47 | 11 |
| 7 | Julie & Ludwig | On again... off again | 139 | 1 |
| 8 | Eleonor Cassar | Through all my life | 77 | 7 |
| 9 | Keith Camilleri | Tango 4 two | 89 | 6 |
| 10 | Georgina | Close to my heart | 38 | 15 |
| 11 | Prodigal Sons & Debbie Scerri | Get free | 42 | 14 |
| 12 | Ali & Lis | It's a wonderful life | 106 | 5 |
| 13 | Olivia Lewis | Take a look | 134 | 2 |
| 14 | Marvic Lewis | Can't give my love | 48 | 10 |
| 15 | Lawrence Gray | You're on my mind | 107 | 4 |
| 16 | Fabrizio Faniello | Did I ever tell you | 112 | 3 |