Hai quyết định này do UBND huyện Chơn Thành cấp năm 2009 cho anh Phạm Văn Hiệp (39 tuổi, thị trấn Chơn Thành, huyện Chơn Thành), sau đổi tên thành Phạm Lê Quỳnh Trâm.
UBND tỉnh Bình Phước cũng yêu cầu xử lý theo quy định những cán bộ, công chức đã trực tiếp tham mưu và giải quyết vụ việc trên.
Ngày 22/1, Sở Tư pháp Bình Phước đã giải thích lý do vì sao phải thu hồi hai quyết định này, trong đó nhấn mạnh 2 quyết định của UBND huyện Chơn Thành là trái với Nghị định 88 của Chính phủ về xác định lại giới tính. Bên cạnh đó, trình tự, thủ tục tiến hành việc xác định giới tính cho anh Hiệp không đúng quy định.
Đầu năm 2009, anh Hiệp (sau là cô giáo Quỳnh Trâm) đã được chính quyền địa phương cấp giấy quyết định "Thay đổi cải chính hộ tịch, xác định lại dân tộc, xác định lại giới tính". Với quyết định này, Quỳnh Trâm trở thành người đầu tiên tại Việt Nam được công nhận xác định lại giới tính.
Vụ việc sẽ chờ Bộ Tư Pháp và Bộ Y tế xin ý kiến Thủ tướng.