Theo nhà chức trách, điều khó khăn nhất khi điều tra chuyên án thi thể không đầu trong vali là không biết nạn nhân là người Việt hay nước nào...Khi cơ quan điều tra toả đi các nơi truy tìm tung tích nghi phạm, phát hiện tại nơi anh ta tạm trú có hiện tượng lau chùi, xóa dấu vết nhưng vẫn có vết máu liên quan đến cái chết của nữ nạn nhân.