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