Trước đó, vòng sơ tuyển cuộc thi này đã diễn ra tại 3 khu vực: Hà Nội, TP.HCM và TP.Nha Trang.
Theo kế hoạch, đêm chung kết cuộc thi sẽ diễn ra lúc 20 giờ ngày 9.6 tại sân khấu Quảng trường 2 Tháng 4, nhằm tìm kiếm người đẹp có đủ khả năng và tố chất đảm nhận vai trò quảng bá cho du lịch biển đảo nói riêng và du lịch Việt Nam nói chung.
Tuy nhiên, ngày 1.6, Cục Nghệ thuật biểu diễn (Bộ VH-TT-DL) đã thu hồi quyết định cho phép tổ chức cuộc thi Nữ hoàng Biển Việt Nam 2013, vì trong quá trình tổ chức vòng sơ tuyển, BTC cuộc thi đã không thực hiện đúng quy định về biểu diễn nghệ thuật, trình diễn thời trang, thi người đẹp và người mẫu.