Ngày 10/4/2012, thừa ủy quyền của Chủ tịch nước Cộng hòa xã hội chủ nghĩa Việt Nam, Trung tướng Phạm Quý Ngọ, Thứ trưởng Bộ Công an và bà Nicola Roxon, Tổng chưởng lý Australia đã ký kết Hiệp định dẫn độ giữa Cộng hòa xã hội chủ nghĩa Việt Nam và Liên bang Australia.
Ngày 11/4/2012, nhân dịp tết cổ truyền các dân tộc Lào Bunpimay, Đoàn Bộ Công an do Thượng tướng Đặng Văn Hiếu, Thứ trưởng Thường trực dẫn đầu đã đến Đại sứ quán Cộng hòa dân chủ nhân dân Lào tại Việt Nam chúc mừng đồng chí Đại sứ đặc mệnh toàn quyền Cộng hòa dân chủ nhân dân Lào và cán bộ, công nhân viên công tác tại Đại sứ quán. Cùng tham dự có các đồng chí đại diện lãnh đạo các Tổng cục, Vụ, Cục chức năng Bộ Công an.
Chiều 3/4/2012, tại Hà Nội, Thượng tướng Trần Đại Quang, Bộ trưởng Bộ Công an đã tiếp Đại sứ đặc mệnh toàn quyền Liên bang Thụy Sỹ, Cộng hòa Thổ Nhĩ Kỳ, Cộng hòa Sudan tại Việt Nam. 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 29/3/2012, tại Hà Nội, Trung tướng Tô Lâm, Thứ trưởng Bộ Công an Việt Nam đã tiếp ông Eric Yap Wee Teach, Tư lệnh lực lượng Phòng vệ dân sự, Bộ Nội vụ Singapore.
Trong cuộc gặp với ngài Jacob Gadot, Phó Chủ tịch phụ trách phát triển kinh doanh và thị trường quốc tế của Tập đoàn ELBIT sáng 21/3, Thứ trưởng Thường trực Đặng Văn Hiếu nhấn mạnh, lãnh đạo Bộ Công an đánh giá cao công nghệ và những thiết bị an ninh do Israel sản xuất, đặc biệt là loại trang thiết bị sử dụng trong công tác bảo vệ an ninh, chiến đấu của lực lượng Cảnh sát.
Ngày 13/3/2012, 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 đã tiếp ngài Antôniô Inaxiô Đuniô, Đại sứ nước Cộng hòa Mô Zăm Bích tại Bắc Kinh kiêm nhiệm Việt Nam nhân dịp ngài Đại sứ kết thúc nhiệm kỳ tại Việt Nam.
Ngày 1/3/2012 tại Hà Nội, Trung tướng Phạm Quý Ngọ, Thứ trưởng Bộ Công an đã tiếp bà Pratibha Mehta, Điều phối viên thường trú của Liên hợp quốc (LHQ) tại Việt Nam.
Nhận lời mời của ngài Tiêu Chí Hiền, Phó Thủ tướng kiêm Bộ trưởng Bộ Nội vụ và Bộ trưởng Điều phối An ninh quốc gia nước Cộng hòa Xinh-ga-po, Đoàn đại biểu cấp cao (ĐBCC) Bộ Công an Việt Nam do Thượng tướng Trần Đại Quang, Bộ trưởng dẫn đầu đã sang thăm chính thức Cộng hòa Xinh-ga-po.
Chiều 22/2/2012, tại Hà Nội, được sự ủy quyền của Thượng tướng Trần Đại Quang, Ủy viên Bộ Chính trị, Bộ trưởng Bộ Công an Việt Nam; Thượng tướng Đặng Văn Hiếu, Ủy viên Trung ương Đảng, Thứ trưởng Thường trực đã tiếp Đoàn đại biểu cấp cao Bộ An ninh Lào do đồng chí Thong Băn Sẻng A Phon, Bí thư Trung ương Đảng NDCM Lào, Bộ trưởng Bộ An ninh Lào dẫn đầu sang thăm, làm việc tại Việt Nam.
Ngày 21/2/2012, Trung tướng Tô Lâm, Thứ trưởng Bộ Công an đã tiếp Đoàn Cục Xuất nhập cảnh thuộc Bộ Tư pháp Hàn Quốc do ông Lee Gyu Hong, Cục trưởng làm Trưởng đoàn. Tham dự buổi tiếp có đại diện lãnh đạo các Tổng cục, Vụ, Cục chức năng thuộc Bộ Công an Việt Nam.