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.
Nhận lời mời của Phó Thủ tướng kiêm Bộ trưởng Bộ Nội Vụ Vương quốc Campuchia Sar Kheng, ngày 11/5/2016, Đoàn đại biểu cấp cao Bộ Công an 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 dẫn đầu đã sang thăm và làm việc tại Vương quốc Campuchia.
Ngày 10/5/2016, Đoàn đại biểu cấp cao Bộ Công an 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 dẫn đầu đã sang thăm và làm việc tại Cộng hòa dân chủ nhân dân Lào.
Trong khuôn khổ chuyến thăm và làm việc tại Cộng hòa dân chủ nhân dân Lào, ngày 10/5/2016, tại Thủ đô Viêng Chăn, 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 của Bộ Công an Việt Nam đã chào xã giao đồng chí Tổng Bí thư, Chủ tịch nước Bun-nhăng Vo-la-chít; đồng chí Thủ tướng Chính phủ Thoong-lun Si-su-lít.
Chiều 11/5/2016, tại Hà Nội, Thượng tướng Bùi Văn Nam, Thứ trưởng Bộ Công an đã có buổi tiếp ông Kurt Campbell, Chủ tịch kiêm Giám đốc điều hành thứ nhất Công ty Asia Group, Hoa Kỳ.
Chiều 09/5/2016, tại Hà Nội, Thượng tướng Tô Lâm, Bộ trưởng Bộ Công an đã có cuộc gặp với ông Daniel Russel, Trợ lý Ngoại trưởng Hoa Kỳ phụ trách Đông Á và Thái Bình Dương và ông Tom Malinowski, Trợ lý Ngoại trưởng Hoa Kỳ phụ trách vấn đề dân chủ, nhân quyền và lao động nhân dịp hai ông tới thăm và làm việc tại Việt Nam.
Chiều 06/5/2016, tại Hà Nội, Bộ Công an đã tổ chức Lễ tiếp nhận 200 xe lăn, xe lắc của tổ chức Quỹ hỗ trợ cộng đồng Lawrence.Sting.