Cuộc thi nằm trong khuôn khổ Festival Biển Nha Trang-Khánh Hòa 2013 bị hủy do việc tổ chức sơ tuyển ở 3 khu vực Hà Nội, TP.HCM, Nha Trang quá sơ sài, cẩu thả; không tổ chức vòng thi bán kết theo đề án đã được duyệt; hồ sơ của 13/40 thí sinh được chọn vào vòng chung kết không đạt yêu cầu và không thực hiện đúng quy định của Bộ VH-TT&DL. Quyết định hủy bỏ cuộc thi Nữ hoàng Biển Việt Nam 2013 được Cục Nghệ thuật Biểu diễn (Bộ VH-TT&DL) đưa ra ngày 1-6 trong sự ngỡ ngàng của 40 thí sinh tham dự vòng chung kết đã có mặt tại Khu du lịch Hòn Tằm, Nha Trang.
