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.
Chiều 18/5/2016, tại Hà Nội, Thượng tướng Tô Lâm, Bộ trưởng Bộ Công an đã có buổi tiếp ngài Ted Osius, Đại sứ đặc mệnh toàn quyền Hoa Kỳ tại Việt Nam và ngài Hugh Borrowman, Đại sứ đặc mệnh toàn quyền Australia tại Việt Nam.
Chiều 13/5/2016, tại Hà Nội, Thượng tướng Tô Lâm, Bộ trưởng Bộ Công an Việt Nam đã có buổi tiếp Đại sứ đặc biệt Việt Nam - Nhật Bản Sugi Ryotaro và Đại sứ Thái Lan tại Việt Nam Manopchai Vongphakdi.