Nhận lời mời của ngài Ban Ki-moon, Tổng Thư ký Liên Hợp quốc, ngày 03/6/2016, Thượng tướng Nguyễn Văn Thành, Ủy viên Trung ương Đảng, Thứ trưởng Bộ Công an đã dẫn đầu Đoàn đại biểu cấp cao Bộ Công an Việt Nam tham dự Hội nghị cấp cao Tư lệnh Cảnh sát Liên Hợp quốc được tổ chức tại trụ sở Liên Hợp quốc, New York, Mỹ.
Ngày 06/6/2016, tại Hà Nội, Bộ Công an tổ chức cuộc họp trao đổi, thống nhất chủ trương xúc tiến dự án hợp tác với Nhật Bản trong lĩnh vực phòng cháy chữa cháy và cứu nạn cứu hộ (PCCC&CNCH). Trung tướng Bùi Văn Thành, Thứ trưởng Bộ Công an chủ trì cuộc họp.
Từ ngày 3 đến 5/6/2016, Thượng tướng Bùi Văn Nam, Thứ trưởng Bộ Công an Việt Nam tham dự Diễn đàn Shangrila tại Singapore. Đây là diễn đàn của các quan chức an ninh và học giả khu vực, tổ chức hằng năm tại Singapore do viện Nghiên cứu chiến lược và quốc tế (IISS) chủ trì. Đây là lần đầu tiên Bộ Công an Việt Nam được mời phát biểu.
Triển khai Hiệp định hợp tác giữa Bộ Công an Việt Nam và Bộ An ninh Lào, năm 2016, được sự đồng ý của lãnh đạo Bộ Công an Việt Nam, Đoàn đại biểu Tổng cục Cảnh sát do Trung tướng Nguyễn Công Sơn, Phó Tổng cục trưởng làm Trưởng đoàn đã thăm, làm việc tại CHDCND Lào từ ngày 30/5 - 03/6/2016.
Ngày 31/5/2016, tại Hà Nội, Tổng cục Cảnh sát, Bộ Công an Việt Nam; Cảnh sát Liên bang Australia và Cảnh sát quốc gia Hà Lan phối hợp với trường Đại học RMIT tổ chức Lễ khai giảng khóa đào tạo lần thứ 40 Chương trình đào tạo quản lý thực thi pháp luật khu vực Châu Á – Thái Bình Dương (ARLEMP 40).
Ngày 27/5/2016, tại Moscow, Thượng tướng Tô Lâm, Ủy viên Bộ Chính trị, Bộ trưởng Bộ Công an và Đoàn đại biểu cấp cao Bộ Công an đã hội đàm với Đoàn đại biểu cấp cao Cơ quan An ninh Liên bang Nga do Đại tướng Bortnikov, Giám đốc Cơ quan An ninh Liên bang Nga làm trưởng đoàn.
Trong khuôn khổ chuyến thăm và làm việc tại Liên bang Nga, ngày 27/5/2016, tại Thủ đô Moskva, Bộ trưởng Tô Lâm và Đoàn đại biểu cấp cao Bộ Công an Việt Nam đã Hội đàm với Đoàn đại biểu cấp cao Bộ Nội vụ Liên bang Nga do Đại tướng Kolokoltsev Vladimir Aleksandrovich, Bộ trưởng Bộ Nội vụ làm trưởng đoàn.
Trong hai ngày 24, 25/5/2016, tại thành phố Grozny – Liên bang Nga, đã diễn ra Hội nghị lần thứ VII những người đứng đầu phụ trách an ninh các nước. Tham dự Hội nghị có trên 70 đoàn đại biểu đến từ các nước và đại diện của Liên Hợp Quốc. Đoàn Việt Nam do Thượng tướng Tô Lâm, Ủy viên Bộ Chính trị, Bộ trưởng Bộ Công an làm Trưởng đoàn tham dự Hội nghị.
Sáng 24/5/2016, tại Hà Nội, Thượng tướng Lê Quý Vương, Thứ trưởng Bộ Công an Việt Nam cùng Đại sứ Mỹ Theodore G. Osius đã ký Thư thỏa thuận về trợ giúp thực thi pháp luật và tư pháp hình sự giữa Chính phủ nước Cộng hòa xã hội chủ nghĩa Việt Nam và Chính phủ Hợp chúng quốc Hoa Kỳ.
Chiều 20/5/2016, tại Hà Nội, Thượng tướng Tô Lâm, Uỷ viên Bộ Chính trị, Bộ trưởng Bộ Công an đã có buổi tiếp Đại sứ Pháp tại Việt Nam Jean Noel Poirier.