Hoa hậu đầu tiên của Việt Nam là bà Công Thị Nghĩa - người từng tham gia Việt Minh trong vai trò điệp báo tại nội thành Sài Gòn.