Dans la soirée du 3 août, le commandement de la 5e région navale a déclaré avoir rapidement mobilisé des forces en coordination avec le poste de garde-frontière du port d'An Thoi (gardes-frontières de la province d'An Giang) et des véhicules participant à la recherche de 2 pêcheurs soupçonnés d'être tombés à la mer à Phu Quoc.
Auparavant, à 16h55 le même jour, le commandement de la 5e région navale a reçu un avis du poste de garde-frontière du port d'An Thoi concernant le bateau de pêche AG 62009 TS qui faisait le tournant dans la zone à environ 2,7 milles marins au sud-ouest de Mui Dat Do (île de Phu Quoc) mais sans pilote. Selon les premières informations, lorsqu'il a quitté le port, il y avait 2 personnes à bord, il est donc soupçonné que les deux pêcheurs sont tombés à la mer.
Immédiatement après avoir reçu l'information, la 5e région navale a mobilisé le navire 2203 pour se rendre sur les lieux; et a simultanément mobilisé le navire 637 qui effectuait des missions en mer, s'approchant rapidement de la zone de recherche.
À 17h45, les forces de la 5e région navale, en coordination avec le poste de garde-frontière du port d'An Thoi, ont approché le bateau de pêche AG 62009 TS. À bord, il y avait 3 pêcheurs de navires pêchant à proximité qui étaient montés à bord avant l'arrivée des forces de l'ordre.
Selon les pêcheurs, vers 17 heures le même jour, lors de la pêche dans cette zone, ils ont découvert que le bateau de pêche AG 62009 TS faisait demi-tour mais qu'il n'y avait personne pour le contrôler, ils se sont donc approchés. Soupçonnant que les 2 pêcheurs à bord avaient été emportés à la mer par les filets de pêche, ils sont montés à bord pour vérifier et ont signalé aux forces de l'ordre.
Dans la soirée du 3 août, la 5e région navale continuait de coopérer avec le poste de garde-frontière du port d'An Thoi et environ 20 bateaux de pêche opérant dans la zone pour rechercher d'urgence les 2 pêcheurs soupçonnés d'être tombés à la mer.
