Năm đăng quang, Nguyễn Thị Huyền mới 19 tuổi, đang là sinh viên của Học viện Báo chí và Tuyên truyền. Cuối năm 2004, người đẹp đại diện cho Việt Nam tham dự cuộc thi Hoa hậu Thế giới (Miss World) tại Trung Quốc. Với khuôn mặt đầy đặn, mộc mạc mang vẻ đẹp đặc trưng của phụ nữ Á Đông, hình thể lợi thế (84-60-92) với chiều cao 1,72 m, Nguyễn Thị Huyền đã được Ban giám khảo Miss world chọn vào Top 15 (đồng hạng 10 với Hoa hậu Trung Quốc).