Một lượng tóc và dấu vân tay không thuộc về Yasumasa Shibuya được cảnh sát tìm thấy bên trong chiếc xe cắm trại của nghi phạm này.
Yasumasa Shibuya được cho là có hai đời vợ, từng làm việc trong một quán ăn trước khi trở nên không nghề ngỗng và sống dựa vào việc cho thuê nhà.
Cảnh sát Nhật cho rằng kẻ sát hại Lê Thị Nhật Linh có thể là một người thông thạo tuyến đường đến trường của bé.
Sau khi Lê Thị Nhật Linh mất tích, trên mạng Internet Nhật Bản xuất hiện một thông điệp lạ nhắc đến thi thể của một bé gái.