Nhận lời mời của Đại tướng Trần Đại Quang, Bộ trưởng Bộ Công an Việt Nam, từ ngày 01/6 đến 08/6/2013, Đoàn đại biểu cấp cao Bộ Nội vụ Cộng hòa Mô-dăm-bích do ngài Alberto Ricardo Mondlane, Bộ trưởng Bộ Nội vụ Cộng hòa Mô-dăm-bích dẫn đầu sang thăm chính thức Việt Nam.
Ngày 05/6/2013, tại Hà Nội, Trung tướng Tô Lâm, Thứ trưởng Bộ Công an Việt Nam đã có buổi tiếp Ngài Antony Stokes, Đại sứ đặc mệnh toàn quyền Liên hiệp Vương quốc Anh và Bắc Ai-len đến thăm, làm việc với Bộ Công an Việt Nam.
Chiều 29/5/2013, tại Hà Nội, Đại tướng Trần Đại Quang, Ủy viên Bộ Chính trị, Bộ trưởng Bộ Công an đã có buổi tiếp Ngài Masagos Zulkifli, Bộ trưởng cao cấp Nhà nước Singapore nhân chuyến thăm và làm việc của Ngài tại Việt Nam.
Ngày 28/5/2013, tại Hà Nội, Trung tướng Tô Lâm, Ủy viên Trung ương Đảng, Thứ trưởng Bộ Công an đã có buổi làm việc với Nguyên soái không quân Angus Houston, Đặc phái viên của Thủ tướng Australia về vấn đề người tị nạn nhân chuyến thăm Việt Nam để thảo luận về giải pháp khu vực đối với các vấn đề mua bán người và đưa người di cư trái phép.
Ngày 22/5/2013 tại Hà Nội, Trung tướng Tô Lâm, Ủy viên Trung ương Đảng, Thứ trưởng Bộ Công an đã có buổi tiếp Ngài Tsuno Motonori, Trưởng Đại diện Cơ quan hợp tác quốc tế Nhật Bản (JICA) tại Việt Nam, nhân dịp Ngài kết thúc nhiệm kỳ về nước.
Trong thời gian tham gia đoàn đại biểu Chính phủ do đồng chí Nguyễn Thiện Nhân, Ủy viên Bộ Chính trị, Phó Thủ tướng Chính phủ, Chủ tịch Ủy ban chỉ đạo hợp tác phía Việt Nam dẫn đầu dự Phiên họp lần thứ 6 Ủy ban chỉ đạo hợp tác song phương Việt Nam - Trung Quốc tại Bắc Kinh, từ ngày 10 - 12/5/2013, Thượng tướng Đặng Văn Hiếu, Ủy viên Trung ương Đảng, Thứ trưởng Thường trực Bộ Công an Việt Nam đã có các cuộc gặp, làm việc với lãnh đạo Bộ Công an Trung Quốc và Bộ An ninh quốc gia Trung Quốc.
Phát biểu tại buổi tiếp, Bộ trưởng Trần Đại Quang khẳng định, Bộ Công an Việt Nam sẽ làm hết sức mình đảm bảo an ninh, an toàn, tạo môi trường thuận lợi cho các nhà đầu tư và công dân Nhật Bản đang sinh sống, làm việc tại Việt Nam và tạo điều kiện tốt nhất cho phát triển du lịch giữa hai nước.
Chiều 08/5/2013 tại Hà Nội, Trung tướng Phạm Quý Ngọ, Ủy viên Trung ương Đảng, Thứ trưởng Bộ Công an đã có buổi làm việc với Ngài Gabor Fekete, Phó Quốc vụ khanh Bộ Hành chính và Tư pháp Hungary về việc triển khai Dự án “Xây dựng hệ thống quản lý dân cư” sử dụng tín dụng ưu đãi của Chính phủ Hungary (gọi tắt là Dự án). Dự buổi tiếp có đại diện lãnh đạo các đơn vị chức năng thuộc Bộ Công an.
Chiều 24/4/2013, tại Hà Nội, Thượng tướng Đặng Văn Hiếu, Ủy viên Trung ương Đảng, Thứ trưởng Thường trực Bộ Công an đã có buổi tiếp bà Zhuldyz Akisheva- Giám đốc quốc gia Cơ quan phòng chống ma túy và tội phạm của Liên hợp quốc (UNODC) tại Việt Nam.
Chiều 16/4/2013, tại Hà Nội, Đại tướng Trần Đại Quang, Ủy viên Bộ Chính trị, Bộ trưởng Bộ Công an đã tiếp ngài Jean-Noel Poirier, Đại sứ Pháp tại Việt Nam.