Tiểu đoàn Cảnh sát Cơ động, đặc nhiệm tại Phú Quốc được nâng cấp lên từ đội đặc nhiệm số 2 trước đây. Thực hiện theo quyết định của Bộ trưởng Bộ Công an, ngày 26/6/2019, Bộ Tư lệnh Cảnh sát cơ động Ban hành quyết định, quy định chức năng, nhiệm vụ quyền hạn và tổ chức bộ máy của tiểu đoàn cảnh sát  cơ động, đặc nhiệm tại Phú Quốc với dự kiến trên 400 cán bộ, chiến sỹ, thực hiện chức năng, nhiệm vụ chính là sẵn sàng chiến đấu cao, cơ động nhanh để ngăn chặn, trấn áp kịp thời các loại tội phạm khủng bố, không tặc, bắt cóc con tin và các loại tội phạm nguy hiểm khác, tổ chức tuần tra, kiểm soát hành vi vi phạm pháp luật về ANTT, an toàn xã hội, tham gia cứu nạn, phòng chống thiên tai, hỏa hoạn...

Trung tướng Phạm Quốc Cương đề nghị:  Phú Quốc được xác định là “đơn vị hành chính-kinh tế đặc biệt” nên nhiệm vụ bảo đảm an ninh chính trị tại đây vô cùng quan trọng. Vì vậy đơn vị phải nhanh chóng ổn định tổ chức, nêu cao tinh thần trách nhiệm, tăng cường rèn cán, luyện quân, xây dựng đơn vị có kỷ luật, kỷ cương, lập nhiều chiến công mới, thành tích mới trên mặt trận bảo vệ bình yên cho nhân dân trên huyện đảo Phú Quốc.