Đặc biệt là từ ngày 1/7/2008, khi Luật tương trợ tư pháp hình sự của Việt Nam có hiệu lực thì công tác phối hợp truy bắt tội phạm có lệnh truy nã quốc tế, cũng như phối hợp với Interpol, Europol, Aseanpol… truy bắt đối tượng là người Việt Nam phạm tội bỏ trốn ra nước ngoài, ngày càng hiệu quả hơn.
Theo thống kê chưa đầy đủ, Văn phòng Interpol Việt Nam đã tiếp nhận, xử lý trên 3.000 thông tin về tội phạm có lệnh truy nã quốc tế, với các tội danh hình sự, kinh tế và tội phạm ma tuý. Đã tiếp nhận yêu cầu truy nã 284 đối tượng là người Việt Nam bỏ trốn ra nước ngoài; phối hợp với Cảnh sát quốc tế truy bắt được 41 đối tượng đưa về Việt Nam xử lý.
Văn phòng Interpol Việt
Tuy nhiên, công tác xác minh truy bắt đối tượng có lệnh truy nã quốc tế cũng còn gặp nhiều khó khăn. Vì các đối tượng phạm tội là người nước ngoài, nhập cảnh vào Việt Nam theo đường hợp pháp, trước đó chúng đã thay tên đổi họ; người Việt Nam phạm tội bỏ trốn ra nước ngoài cũng sử dụng tên của người khác.
Mặt khác, do ràng buộc thủ tục pháp lý quy định của mỗi quốc gia, nên việc bắt, xử lý tội phạm có lệnh truy nã quốc tế không chỉ tại Việt Nam mà ở các quốc gia khác cũng còn nhiều vướng mắc, cần tháo gỡ…