Thực hiện ủy quyền của Thủ tướng Chính phủ, Đoàn đàm phán của Chính phủ nước Cộng hòa xã hội chủ nghĩa Việt Nam do Đại tá Nguyễn Anh Tuấn - Phó Cục trưởng Cục An ninh chính trị nội bộ, Bộ Công an - làm Trưởng đoàn, thành viên là các chuyên gia của Bộ Công an, Văn phòng Chính phủ, Bộ Ngoại giao, Bộ Tư pháp, tiến hành đàm phán với Đoàn đàm phán Brazil do Trung tá José Carlos Comel Junior - Cục trưởng An ninh và Chứng nhận, Văn phòng An ninh thể chế Phủ Tổng thống làm Trưởng đoàn.
Việt Nam và Brazil chính thức thiết lập quan hệ ngoại giao vào ngày 8.5.1989 và xác lập quan hệ đối tác toàn diện vào tháng 5.2007.
Năm 2024, đánh dấu kỷ niệm 35 năm Việt Nam và Brazil thiết lập quan hệ ngoại giao và 17 năm quan hệ đối tác toàn diện, là bước tiến để hai nước xích lại gần nhau hơn, mở ra cơ hội hợp tác trên nhiều lĩnh vực.
Trong quá trình hợp tác song phương, hai bên đã trao đổi cho nhau nhiều thông tin liên quan đến các lĩnh vực hợp tác, trong đó có các thông tin bí mật nhà nước. Tuy nhiên, việc cung cấp, chuyển giao thông tin mật chưa có cơ sở pháp lý để ràng buộc trách nhiệm của mỗi bên trong quá trình quản lý, sử dụng.
Trên tinh thần hữu nghị, hợp tác và hiểu biết lẫn nhau, hai bên đã gặp gỡ và tiến hành đàm phán trên cơ sở bản tiếng Anh dự thảo Hiệp định do Việt Nam xây dựng. Kết quả đàm phán đạt được là sự thống nhất về tên gọi của Hiệp định, cấp có thẩm quyền ký kết và các nội dung trong dự thảo Hiệp định.
Kết thúc buổi đàm phán, hai bên đã ký xác nhận dự thảo Hiệp định và ký Biên bản ghi nhận kết quả đàm phán, đồng thời thống nhất sẽ báo cáo cấp có thẩm quyền của mỗi nước cho phép ký kết Hiệp định trong thời gian sớm nhất.
