En la noche del 3 de agosto, el Comando de la Región 5 de la Armada dijo que había movilizado urgentemente fuerzas en coordinación con la Estación de la Guardia Fronteriza del Puerto de An Thoi (Guardia Fronteriza de la provincia de An Giang) y vehículos para participar en la búsqueda de 2 pescadores sospechosos de caer al mar en Phu Quoc.
Anteriormente, a las 16:55 del mismo día, el Comando de la Región 5 de la Armada recibió un aviso del Puesto Fronterizo del Puerto de An Thoi sobre el barco pesquero AG 62009 TS que navegaba en círculos en el área a unas 2,7 millas náuticas al suroeste de Mui Dat Do (isla de Phu Quoc) pero sin operador. Según la información inicial, al salir del muelle había 2 personas a bordo, por lo que sospecharon que los dos pescadores habían caído al mar.
Inmediatamente después de recibir la información, la Región 5 de la Armada movilizó el barco 2203 para que se movilizara a la escena; al mismo tiempo, movilizó el barco 637 que estaba realizando tareas en el mar, acercándose rápidamente a la zona de búsqueda.
A las 17:45, las fuerzas de la Región 5 de la Armada en coordinación con la Estación de Guardia Fronteriza del Puerto de An Thoi se acercaron al barco pesquero AG 62009 TS. A bordo en ese momento había 3 pescadores de vehículos que estaban pescando cerca que habían subido al barco antes de que llegaran las fuerzas funcionales.
Según los pescadores, alrededor de las 17:00 horas del mismo día, durante la pesca en esta zona, descubrieron que el barco pesquero AG 62009 TS giraba sin control y se acercaron. Sospechando que los 2 pescadores a bordo habían sido arrastrados al mar por las redes de pesca, subieron al barco para inspeccionar e informar a las fuerzas funcionales.
Hasta la noche del 3 de agosto, la Región 5 de la Armada seguía coordinando con la Estación de Guardia Fronteriza del Puerto de An Thoi y unos 20 barcos pesqueros que operaban en la zona para buscar urgentemente a los 2 pescadores sospechosos de caer al mar.
