Miss Universe Malaysia 2004

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.