Cuộc thi này dự kiến sẽ diễn ra từ tháng 7/2004 đến tháng 9/2004 với vòng chung kết khu vực tại Cần Thơ, Hải Phòng, Hà Nội và TPHCM, riêng vòng chung kết toàn quốc tiếp tục được tổ chức tại TPHCM.
Thông tin từ cuộc họp báo cho biết: đối tượng tham gia cuộc thi năm nay ngòai các nam nữ công dân Việt Nam tuổi từ 16-24, còn mở rộng cho thí sinh người Việt sinh sống ở nước ngoài. Để chuẩn bị cho cuộc thi, Ban Tổ chức đã có kế họach hoàn thiện cho thí sinh các kỹ năng về hình thể và kỹ năng biểu diễn. Các mẫu trang phục áo dài cũng được đầu tư kỹ hơn để phù hợp với đặc trưng từng vùng, miền - nơi diễn ra các vòng thi chung kết khu vực. Ngoài ra, trong thành phần Ban Giám khảo năm nay, ngòai những nhà họat động văn hóa, nghệ sĩ nổi tiếng của Việt Nam, Ban Tổ chức dự định sẽ mời các hoa hậu, nghệ sĩ của các quốc gia châu Âu và châu Á làm thành viên.