| Venue: | Kuala Lumpur |
| Before: | 2003 |
| Broadcaster: | Astro Hitz |
| Placements: | 8 |
| Entrants: | 13 |
| Date: | 16 April 2004 |
| Winner: | Andrea Fonseka |
| Next: | 2005 |
| Congeniality: | Estelle Looi |
Miss Malaysia Universe 2004, the 38th edition of the Miss Universe Malaysia, was held on 16 April 2004 at Kuala Lumpur. Andrea Fonseka of Penang was crowned by the outgoing titleholder, Elaine Daly of Kuala Lumpur at the end of the event. She then represented Malaysia at the Miss Universe 2004 pageant in Quito, Ecuador.[1]
| Final results | Contestant | |
|---|---|---|
| Miss Universe Malaysia 2004 | ||
| 1st Runner–Up |
| |
| 2nd Runner–Up |
|