Hoạt động đối ngoại kết hợp chặt chẽ giữa các yêu cầu về chính trị, đối ngoại và nghiệp vụ nên đã thu được những kết quả tích cực, góp phần quan trọng vào việc củng cố môi trường hoà bình, ổn định và tạo những điều kiện quốc tế thuận lợi cho công cuộc xây dựng và bảo vệ Tổ quốc, nâng cao vị thế và vai trò của lực lượng Công an nhân dân trên trường quốc tế.
Trong quan hệ quốc tế, lực lượng Công an tiếp tục tạo được những chuyển biến quan trọng thúc đẩy và đưa quan hệ hữu nghị, hợp tác với các nước, nhất là các đối tác quan trọng đi vào chiều sâu có hiệu quả thiết thực.
Quan hệ hữu nghị và hợp tác giữa Bộ Công an Việt Nam với cơ quan hữu quan của các nước láng giềng, khu vực, đặc biệt là với Trung Quốc, Lào, Campuchia tiếp tục có những bước phát triển mới, đã tạo ra thế trận hợp tác mới về phòng chống tội phạm trên quy mô toàn diện, đi vào chiều sâu.
Trong đó, quan hệ hợp tác với Bộ Công an và Bộ An ninh quốc gia Trung Quốc được đánh dấu bằng nhiều sự kiện quan trọng, lãnh đạo cấp cao hai bên thường xuyên duy trì các cuộc gặp gỡ để trao đổi tình hình về quan hệ hai ngành và bàn nội dung hợp tác. Hai bên đã phối hợp tổ chức thành công Hội nghị cấp Bộ trưởng về hợp tác phòng chống tội phạm giữa hai nước, đã đưa quan hệ hợp tác giữa hai bên lên tầm cao mới, đánh dấu bước tiến quan trọng về chính trị, nghiệp vụ, đối ngoại giữa hai Bộ.
Quan hệ hợp tác đặc biệt Việt - Lào và hợp tác toàn diện với Campuchia tiếp tục được tăng cường mạnh mẽ, thông qua nhiều hoạt động trao đổi đoàn các cấp, trong đó có nhiều đoàn cấp cao của Bộ Công an Việt Nam sang thăm, làm việc tại Lào, Campuchia và đón các đoàn cấp cao của bạn sang Việt Nam trao đổi các nội dung tăng cường hợp tác. Bộ Công an Việt Nam đã phối hợp với các nước Lào, Campuchia tổ chức thành công các hội nghị cấp Bộ về phòng chống tội phạm với quy mô toàn diện giữa hai nước, đồng thời phối hợp chặt chẽ với Bộ An ninh Lào bảo vệ tốt các sự kiện chính trị quan trọng được tổ chức tại Lào. Công an các đơn vị, địa phương của hai bên đã tạo dựng các mối quan hệ kết nghĩa để tăng cường việc hợp tác giúp đỡ lẫn nhau, duy trì tốt quy chế phối hợp trong hợp tác phòng chống tội phạm, thường xuyên trao đổi thông tin, tích cực phối hợp... trên tinh thần hữu nghị đoàn kết.
Quan hệ với các nước khác trong ASEAN tiếp tục có nhiều tiến triển mới. Với Bộ Nội vụ và chính quyền địa phương Philippin, lãnh đạo cấp cao hai bên đã có nhiều cuộc gặp gỡ trao đổi, ký văn bản hợp tác và bàn các biện pháp giúp nhau trong công tác đào tạo, bồi dưỡng cán bộ, cử các đoàn sang trao đổi kinh nghiệm, lập nhóm công tác hỗn hợp để theo dõi đôn đốc việc thực hiện các nội dung đã ký. Với Bộ Nội vụ
Trong quan hệ hợp tác với các nước lớn, công nghiệp phát triển, nhất là quan hệ với Mỹ, Nga, Ôxtrâylia, Anh, Nhật Bản, Ấn Độ, Pháp, tiếp tục được tăng cường và đạt nhiều tiến triển quan trọng.
Quan hệ hợp tác với Hoa Kỳ được đánh dấu bằng bước tiến mới, Bộ trưởng Lê Hồng Anh đã dẫn đầu Đoàn cấp cao của Bộ Công an sang thăm làm việc với một số cơ quan hữu quan của Hoa Kỳ. Đây là chuyến thăm, làm việc ngay sau thời điểm Mỹ có Chính quyền và Quốc hội mới, thể hiện sự chủ động của Bộ Công an trong triển khai hoạt động đối ngoại cấp cao, thúc đẩy quan hệ hợp tác song phương Việt - Mỹ phát triển theo phương châm tôn trọng lẫn nhau và cùng có lợi.
Quan hệ với Liên bang Nga ngày càng đi vào chiều sâu, hai bên tiếp tục phối hợp tổ chức triển khai có hiệu quả các thoả thuận hợp tác về trao đổi đoàn, mở các lớp bồi dưỡng nghiệp vụ chuyên đề, chia sẻ thông tin, trao đổi công tác phối hợp bảo đảm an ninh cho cộng đồng người Việt Nam tại Nga.
Với các đối tác Ôxtrâylia, Anh, Nhật Bản, Ấn Độ, Pháp, Hàn Quốc... quan hệ hợp tác tiếp tục được đẩy mạnh trên các lĩnh vực trao đổi thông tin, kỹ thuật hình sự, phòng chống tội phạm sử dụng công nghệ cao, hỗ trợ tích cực trong hoạt động tư pháp. Công an và Cảnh sát các nước đã cử chuyên gia sang Việt Nam mở các lớp chuyên đề nâng cao trình độ nghiệp vụ cho đội ngũ cán bộ cũng như đài thọ kinh phí cho gần một trăm lượt cán bộ ta đi học tập, nghiên cứu chuyên đề, dự hội nghị, hội thảo...
Bộ Công an đã phối hợp với các cơ quan chức năng của 15 quốc gia tiến hành các cuộc đàm phán về các điều ước, thoả thuận quốc tế về dẫn độ, chuyển giao người bị kết án phạt tù, phòng chống tội phạm, trong đó đã ký với Pháp, Ôxtrâylia, Anh, Hàn Quốc các điều ước và thoả thuận quốc tế trong hợp tác phòng chống tội phạm cũng như tranh thủ sự hỗ trợ giúp đỡ về kinh nghiệm, vật tư kỹ thuật, phương tiện kỹ thuật nghiệp vụ trị giá nhiều tỷ đồng của các đối tác đối với lực lượng Công an góp phần thiết thực phục vụ cho công tác phòng chống tội phạm.
Các hoạt động hợp tác đa phương được triển khai mạnh mẽ và đạt kết quả quan trọng, góp phần tích cực thúc đẩy các quan hệ song phương và nâng cao vị thế của lực lượng Công an Việt Nam trên trường quốc tế. Năm 2009 lực lượng Công an đã đảm nhận và tổ chức thành công Hội nghị Tư lệnh Cảnh sát các nước ASEAN (ASEANAPOL) 29; Hội nghị ARF về chống khủng bố, tội phạm xuyên quốc gia; Hội nghị cấp Bộ trưởng ba nước Việt Nam - Lào - Campuchia về phòng chống ma tuý... với việc bắt nhịp nhanh, xử lý thoả đáng nhiều vấn đề quốc tế phức tạp và trên cương vị nước chủ trì, lực lượng Công an Việt Nam đã đề xuất và triển khai có hiệu quả một số sáng kiến thiết thực đã thể hiện rõ trách nhiệm của một thành viên được các nước đánh giá cao...
Nhìn lại những hoạt động trên, lực lượng Công an có thể tự hào về thành tích và những đóng góp của mình vào việc thực hiện đường lối, chính sách đối ngoại của Đảng và Nhà nước ta trong thời kỳ mới. Bước vào năm 2010, năm có nhiều sự kiện quan trọng, trong đó cơ hội và thách thức đan xen, yêu cầu nhiệm vụ đặt ra cho lực lượng Công an ngày càng cao hơn. Với công tác đối ngoại và hợp tác quốc tế cần phải tiếp tục đổi mới, phát huy thế mạnh, khắc phục khó khăn, vững bước tiến lên để thực hiện tốt nhiệm vụ chính trị được giao.
Bộ trưởng Lê Hồng Anh và Thứ trưởng Lê Thế Tiệm, Thứ trưởng Trần Đại Quang với Tư lệnh Cảnh sát các nước ASEAN.
Thứ trưởng Thường trực Nguyễn Khánh Toàn tiếp thân mật Bộ trưởng Ngoại giao
Thứ trưởng Nguyễn Văn Hưởng tiếp đón Giám đốc An ninh Nga: Fradkov M.E.
Thứ trưởng Đặng Văn Hiếu tiếp Giám đốc Công an tỉnh Kang Won-Triều Tiên: Kim Myong Du.
Thứ trưởng Bùi Văn Nam đón ngài Sar Khêng, Phó Thủ tướng, Bộ trưởng Bộ Nội vụ Vương quốc Campuchia.