Đàm phán song phương liên quan đến vấn đề này đã diễn ra ngày 8/7/2014 ở Hà Nội với sự tham gia của Thứ trưởng Bộ Quốc phòng Việt Nam Nguyễn Chí Vịnh và người đồng cấp Nhật Bản Akinori Eto.

Việc tài trợ cho việc mua sắm và đóng tàu sẽ được thực hiện trong khuôn khổ chương trình ODA của Nhật có hiệu lực từ năm 1992 và có mục đích tăng cường an ninh quốc tế.

IHS Janes đưa tin Nhật đang hoàn thiện các thủ tục luật pháp để cung cấp vốn ODA cho chính phủ Việt Nam nhằm đóng các tàu tuần tra cho lực lượng thực thi luật pháp của Việt Nam.

Tàu tuần tra lớp Mihashi của Nhật.

Cuối tháng 5/2014, Thủ tướng Nhật Bản Shinzo Abe đã thông báo rằng, Tokyo dự định chuyển giao cho Việt Nam một số tàu tuần duyên đã qua sử dụng bị loại khỏi biên chế Lực lượng Bảo vệ bờ biển Nhật Bản. Thời hạn chuyển giao các tàu này chưa được tiết lộ.

Năm 2012, chính phủ Nhật Bản đã đồng ý trợ giúp Philippines trong khuôn khổ chương trình ODA. Hai bên đã ký hiệp định cung cấp 10 tàu tuần tra. Loại tàu cụ thể cũng không được tiết lộ, nhưng nhiều khả năng đó là các tàu tuần tra lớp Mihashi đang do công ty Mitsubishi Heavy Industries đóng.

Tàu tuần tra lớp Mihashi có chiều dài 43 m và lượng giãn nước 198 tấn, được trang bị 1 khẩu pháo JM-61 với cụm nòng quay cỡ 20 mm.