Sáng 5/1/2012, Bộ trưởng Đinh La Thăng đã trực tiếp tới Đại sứ quán Nhật Bản chính thức trao công hàm đề nghị Chính phủ Nhật Bản giúp đỡ Việt Nam tiếp tục công tác tìm kiếm tàu Vinalines Queen cùng 22 thủy thủ đoàn trong vùng tìm kiếm cứu nạn của Nhật Bản. Cùng đi với Bộ trưởng có Cục trưởng Cục Hàng hải Việt Nam; Tổng giám đốc Tổng công ty Hàng hải VN, đại diện Vụ Hợp tác quốc tế và Văn phòng Bộ GTVT. Tại buổi làm việc, Bộ trưởng Đinh La Thăng khẳng định, trong thời gian qua, Chính Phủ Việt Nam, Bộ GTVT và các cơ quan ban ngành liên quan đã hết sức cố gắng trong việc tìm kiếm thuyền viên của tàu nhưng do khó khăn về điều kiện địa lý, trang thiết bị phương tiện… nên kết quả tìm kiếm vẫn chưa được như mong muốn. Vì vậy, Chính phủ Việt Nam rất cần sự hỗ trợ từ các quốc gia trong đó có Nhật Bản. Bộ GTVT đánh giá cao và mong muốn tiếp tục nhận được sự hỗ trợ đầy trách nhiệm từ phía Nhật Bản để cố gắng tìm kiếm các thuyền viên nhằm an ủi thân nhân gia đình bị nạn. Ngài tham tán ĐSQ Nhật Bản khẳng định sẽ chuyển Công hàm của Bộ trưởng cho Bộ Ngoại giao Nhật Bản và sẽ thảo luận với các cơ quan liên quan của Chính phủ Nhật Bản để tiếp tục triển khai công tác tìm kiếm các thuyền viên tàu Vinalines Queen bị mất tích. Ngài Tham tán cũng cảm ơn sự hỗ trợ và giúp đỡ của Bộ GTVT trong thời gian qua, và mong muốn mối quan hệ giữa Đại sứ quán Nhật Bản và Bộ GTVT sẽ có thêm những bước phát triển mới trong thời gian tới.
Bộ trưởng Đinh La Thăng tại buổi làm việc với Tham tán Đại sứ quán Nhật Bản
tại Việt Nam