Bộ Văn hóa - Thông tin mới đây đã có công văn đồng ý với đề nghị cuả Ban tổ chức Cuộc thi Hoa hậu Việt Nam 2004 cho phép Hoa hậu Nguyễn Thị Huyền đi dự thi Hoa hậu Thế giới 2004 (tổ chức vào đầu tháng 12 tới tại đảo Hải Nam, Trung Quốc). Kinh phí và thủ tục sẽ do công ty Elite đảm nhận.
Theo đại diện công ty Elite Việt Nam, so với Phạm Thị Mai Phương, Nguyễn Đinh Thuỵ Quân (những thí sinh đại diện Việt Nam của các cuộc thi Hoa hậu thế giới trước), trình độ ngoại ngữ của Huyền khá hơn cả. Mặc dù không còn thời gian trau dồi ngoại ngữ nhưng vốn kiến thức của Huyền đủ để cô tự tin khi giao tiếp bằng tiếng Anh.
Phần thi tài năng, Nguyễn Thị Huyền đã chuẩn bị một đĩa CD các ca khúc nhạc trẻ Việt Nam do chính cô thể hiện. Phần trang phục dạ hội sẽ do nhà thiết kế La Hằng tài trợ. Các trang phục cần thiết khác cho các buổi sinh hoạt ngoại cảnh, hoạt động từ thiện, dạ hội... cũng đang được công ty Elite Việt Nam chuẩn bị.
Theo quy định của Ban tổ chức, mỗi thí sinh đến với cuộc thi đều mang tới một món quà của đất nước mình để tham gia vào chương trình bán đấu giá gây quỹ từ thiện. Món quà mà Nguyễn Thị Huyền chọn là một chiếc xích lô bằng bạc.
Báo Tiền Phong, Elite Việt Nam và Nguyễn Thị Huyền đang gấp rút chuẩn bị mọi công việc cần thiết để có thể lên đường trong thời gian sớm nhất có thể. Năm nay, có thể Huyền sẽ được ít nhất là một đại diện của Elite Việt Nam đi hỗ trợ cô suốt cuộc thi vì sau Hoa hậu thế giới năm nay, ba cuộc thi các năm tiếp theo đều diễn ra tại Mỹ.
Ông Dương Xuân Nam - Trưởng Ban tổ chức Hoa hậu Việt Nam 2004 cũng cho biết: "Ban tổ chức đã chuẩn bị cho Huyền những điều kiện thuận lợi nhất để dự thi Hoa hậu thế giới, từ việc lo thủ tục, xin giấy phép, tài trợ và tổ chức chuyến đi (do Elite) cho Huyền. Trong thời gian Huyền dự thi, Ban tổ chức sẽ liên tục cung cấp cho giới báo chí những thông tin mới nhất về kết quả Huyền đạt được tại cuộc thi"
Trước đó, Báo Tiền Phong, Ban Tổ chức cuộc thi Hoa hậu Việt Nam và nhà tài trợ chính Shiseido dự định sẽ đăng ký cho Hoa hậu Nguyễn Thị Huyền tham dự cuộc thi Hoa hậu Thế giới năm 2005 (Miss World 2005), khi đã có sự chuẩn bị kỹ lưỡng cả về vật chất lẫn tinh thần cho Hoa hậu. Nhưng Hoa hậu Nguyễn Thị Huyền đã đến gặp Ban Tổ chức cuộc thi Hoa hậu Việt Nam bày tỏ nguyện vọng và quyết tâm được tham dự cuộc thi Hoa hậu Thế giới năm 2004. Ban tổ chức đã bàn với Công ty Elite Việt Nam - đơn vị có quan hệ với báo Tiền phong và có kinh nghiệm trong việc tổ chức cho hoa hậu và các người đẹp tham gia các kỳ thi hoa hậu quốc tế tạo mọi điều kiện cho Hoa hậu Nguyễn Thị Huyền thực hiện nguyện vọng của mình. Ban Tổ chức đã có công văn đề nghị Bộ Văn hóa - Thông tin cho phép Hoa hậu Nguyễn Thị Huyền đi dự cuộc thi Hoa hậu Thế giới 2004. Bộ Văn hóa Thông tin đã có Công văn số 4265/VHTT-HTQT đồng ý với đề nghị trên.