Tại Đại hội khu vực biển Đông Á năm 2003, Việt Nam cùng với 11 nước trong khu vực đã ký Tuyên bố Putrajaya thông qua chiến lược Phát triển bền vững các Biển Đông Á do Chương trình hợp tác khu vực trong quản lý môi trường các Biển Đông Á (PEMSEA) xây dựng. Ngày 4/2/2004, Thủ tướng Chính phủ đã có ý kiến “Giao Bộ Tài nguyên Môi trường làm cơ quan đầu mối của Việt nam để chủ trì và phối hợp với các Bộ/Ngành có liên quan và Chính quyền địa phương ven biển tổ chức thực hiện” chiến lược.

Để từng bước triển khai thực hiện Chiến lược Phát triển bền vững các Biển Đông Á tại Việt Nam, Cục Bảo vệ Môi trường đã được Bộ Tài nguyên và Môi trường giao làm đầu mối tổ chức và tham gia thực hiện chiến lược này.

Trong khuôn khổ kế hoạch triển khai Chiến lược năm 2005, Cục Bảo vệ Môi trường tổ chức hội thảo “Triển khai thực hiện chiến lược Phát triển bền vững các Biển Đông Á tại Việt Nam” vào ngày 12/12/2005 tại Viện Hải dương học Nha Trang.

Tham dự hội thảo có khoảng 40 đại biểu là lãnh  đạo và chuyên viên các Sở Tài nguyên và Môi trường, Kế hoạch Đầu tư, Thủy sản các tỉnh Hà Tĩnh, Quảng Bình, Thừa thiên – Huế, Đà Nẵng, Quảng Nam, Bình Định, Phú Yên Khánh Hòa, Ninh Thuận, Tiền Giang và các nhà khoa học của Viện Hải dương học, Vụ Khoa học Công nghệ (Bộ TNMT), Viện Công nghệ Môi trường, Khu Bảo tồn Biển Hòn Mun, Văn phòng ICM Đà Nẵng, Huế…

Hội thảo đã nghe các báo cáo tham luận của các Báo cáo viên đến từ Cục Bảo vệ Môi trường, Viện Công nghệ Môi trường và Viện Hải dương học. Hội thảo đã thảo luận sôi nổi để góp ý về việc tổ chức, Nội dung/Quy chế hoạt động và thành viên tham gia Ban thực hiện Chiến lược. Việc thành lập Ban Chỉ đạo Chiến lược, hội thảo đã có nhiều ý kiến đề nghị thành lập Ban chỉ đạo gọn nhẹ bao gồm Ban chỉ đạo có quyền lực cao (mời một Phó Thủ tướng làm Trưởng ban), Bộ phận Thư ký và Nhóm chuyên gia đa ngành.