Miss Malaysia Universe 2004 , la 38ª edición de Miss Universe Malaysia , se celebró el 16 de abril de 2004 en Kuala Lumpur . Andrea Fonseka de Penang fue coronada por la campeona saliente, Elaine Daly de Kuala Lumpur al final del evento. Luego representó a Malasia en el certamen de Miss Universo 2004 en Quito , Ecuador . [1]