Nguyễn Thiên Nga là trường hợp hiếm có trong lịch sử nhan sắc Việt khi 2 lần đăng quang đều ở các cuộc thi mang tên Hoa hậu Việt Nam. Năm 1996, cô trở thành Hoa hậu Toàn quốc Báo Tiền Phong (tiền thân của Hoa hậu Việt Nam).
Nguyễn Thiên Nga là trường hợp hiếm có trong lịch sử nhan sắc Việt khi 2 lần đăng quang đều ở các cuộc thi mang tên Hoa hậu Việt Nam. Năm 1996, cô trở thành Hoa hậu Toàn quốc Báo Tiền Phong (tiền thân của Hoa hậu Việt Nam).