Thực hiện ý kiến chỉ đạo của Thủ tướng Chính phủ trong năm 2011, Bộ Tư pháp đã chủ trì với các Bộ, ngành tổ chức thành công hai Vòng đàm phán chính thức Hiệp định.
Nhận lời mời của Bộ Tư pháp Cam-pu-chia, trong hai ngày 13 và 14/8/2012 tại Phnom-penh, Cam-pu-chia, Bộ Tư pháp Việt Nam và Bộ Tư pháp Cam-pu-chia đã tiến hành thảo luận, hoàn thiện những vấn đề kỹ thuật của bản dự thảo Hiệp định để sẵn sàng cho việc ký kết dự kiến diễn ra tại Hà Nội nhân chuyến thăm chính thức của Bộ trưởng Bộ Tư pháp Cam-pu-chia tháng 11 năm 2012.
Đoàn công tác liên ngành của Bộ Tư pháp Việt Nam do Thứ trưởng Nguyễn Đức Chính là trưởng đoàn, các thành viên bao gồm đại diện của Bộ Tư pháp, Bộ Ngoại giao, Tòa án nhân dân tối cao.
Đoàn công tác của Bộ Tư pháp Cam-pu-chia do ông Hy Shophea – Quốc vụ khanh Vương quốc Cam-pu-chia làm trưởng đoàn.
Với tinh thần làm việc tích cực, hợp tác hai Bên đã rà soát, chỉnh sửa toàn bộ các vấn đề kỹ thuật trong dự thảo Hiệp định, cùng phân tích, giải thích rõ những khái niệm, thuật ngữ pháp lý trên cơ sở pháp luật quốc tế và pháp luật hai quốc gia để cùng có cách hiểu thống nhất.
Sau hai ngày làm việc, hai Bên đã thống nhất toàn bộ những vấn đề kỹ thuật và hoàn thiện toàn văn dự thảo Hiệp định. Kết thúc thảo luân, hai Trưởng đoàn đã ký biên bản ghi nhận kết quả của phiên làm việc.
Trong ngày 14/8, đại diện hai Bộ Tư pháp đã trao đổi, thống nhất chương trình và kế hoạch tổ chức đón Đoàn Bộ trưởng Bộ Tư pháp Cam-pu-chia sang ký Hiệp định, thăm và làm việc với Bộ Tư pháp Việt Nam dự kiến vào tháng 11/2012.