Nhan sắc không tì vết của Hoa hậu Hoàn vũ duy nhất từng bị truất ngôi trong lịch sử Hoa hậu TPO - Người đẹp Nga Oxana Fedorova được đánh giá là Hoa hậu Hoàn vũ đẹp nhất trong lịch sử mặc dù cô từng bị truất ngôi vào năm 2002.
