Nhận lời mời của Tiến sỹ Jurgen Stock, Tổng Thư ký Interpol, ngày 16/12/2016, Thượng tướng Nguyễn Văn Thành, Thứ trưởng Bộ Công an đã dẫn đầu Đoàn đại biểu Bộ Công an Việt Nam tới thăm và làm việc tại trụ sở Tổ chức Interpol tại Lyon, Pháp.
Trong các ngày từ 12 - 16/12/2016, Thượng tướng Nguyễn Văn Thành, Thứ trưởng Bộ Công an Việt Nam cùng Đoàn đại biểu Bộ Công an Việt Nam đã thăm, làm việc tại Cộng hòa Áo và Thụy Sỹ.
Chiều 13/12/2016, tại Hà Nội, Thượng tướng Lê Quý Vương, Thứ trưởng Bộ Công an có buổi tiếp Đoàn đại biểu cấp cao Bộ Nội vụ Vương quốc Campuchia do ngài Pao Ham Phan, Quốc vụ khanh Bộ Nội vụ làm Trưởng đoàn nhân dịp sang thăm và làm việc với Tổng cục Cảnh sát Thi hành án hình sự và hỗ trợ tư pháp Bộ Công an Việt Nam.
Tiếp tục chuyến thăm, làm việc tại Australia theo lời mời của Chính phủ và các cơ quan thực thi pháp luật Australia, ngày 13/12/2016, tại Sydney, Thượng tướng Tô Lâm, Ủy viên Bộ Chính trị, Bộ trưởng Bộ Công an đã tiếp Ngài Troy Grant, Bộ trưởng Tư pháp và Cảnh sát, Nghệ thuật và Thể thao bang New South Wales.
Chiều 14/12/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 xã giao Đoàn đại biểu Bộ An ninh quốc gia Trung Quốc do đồng chí Cao Tấn Nghĩa, Phó Giám đốc Sở An ninh tỉnh Sơn Tây làm Trưởng đoàn sang thăm và làm việc với Bộ Công an Việt Nam.
Nhận lời mời của Chính phủ và các cơ quan hữu quan Australia, ngày 12/12/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 đã tới thăm chính thức Australia. Tại Thủ đô Canbera, Bộ trưởng Tô Lâm đã hội đàm với Thượng nghị sĩ Peter Dutton - Bộ trưởng Nhập cư và Bảo vệ biên giới; gặp gỡ và tiếp xúc với ngài Andrew Colvin, Tư lệnh Cảnh sát Liên bang Australia.
Chiều 08/12/2016, tại Hà Nội, Thượng tướng Bùi Văn Nam, Thứ trưởng Bộ Công an đã tiếp ngài Jun Yanagi, Phó Đại sứ Nhật Bản tại Việt Nam.
Ngày 06 - 07/12/2016, tại Thủ đô Phnôm Pênh, Vương quốc Campuchia đã diễn ra Hội nghị Ba bên/Song phương cấp Bộ trưởng lần thứ 16 về hợp tác phòng, chống ma túy giữa Việt Nam, Campuchia và Lào. Đoàn đại biểu cấp cao Việt Nam do Thượng tướng Lê Quý Vương, Ủy viên Trung ương Đảng, Thứ trưởng Bộ Công an, Ủy viên Ủy ban Quốc gia phòng, chống AIDS và phòng, chống tệ nạn ma túy, mại dâm làm Trưởng đoàn tham dự Hội nghị.
Sáng 05/12/2016, tại Hà Nội, Trung tướng Bùi Văn Thành, Thứ trưởng Bộ Công an Việt Nam chủ trì cuộc họp với các đơn vị chức năng của Bộ Công an, Cơ quan hợp tác quốc tế Nhật Bản (JICA) và các đơn vị có liên quan để thống nhất chủ trương thực hiện các 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 (PCCC) và cứu nạn, cứu hộ (CNCH).
Ngày 05/12/2016, tại Hà Nội, Thượng tướng Tô Lâm, Bộ trưởng Bộ Công an Việt Nam đã hội đàm với Đoàn đại biểu cấp cao Bộ Nội vụ Cộng hòa Liên bang Myanmar do ngài Kyaw Swe, Bộ trưởng làm Trưởng đoàn sang thăm, làm việc tại Việt Nam.