Ngay sau khi nhận được thông tin, Đại sứ quán Việt Nam tại Pháp đã liên hệ với các cơ quan chức năng liên quan của Pháp, đồng thời tham khảo ý kiến văn phòng luật sư tại Pháp để tìm hiểu thêm thông tin, quy trình xử lý của pháp luật sở tại và được biết: Cô Phạm Thị Tuyết Mai bị cảnh sát biên giới Pháp bắt khi nhập cảnh vào Pháp theo lệnh bắt giữ châu Âu nhằm thi hành bản án 4 năm tù về tội “buôn bán bất hợp pháp ma túy và chất gây nghiện” trong thời gian từ 1/10/2010-10/5/2011, do Tòa Tư pháp Bỉ tuyên ngày 8/5/2013.
Liên quan đến thông tin công dân Việt Nam, cô Phạm Thị Tuyết Mai bị bắt giữ khi nhập cảnh vào Pháp, hiện các cơ quan tư pháp của quốc gia này đang tiến hành các thủ tục cần thiết theo quy định đối với cô Mai.