Phòng Cảnh sát truy nã tội phạm được thành lập theo Quyết định số 10956/QĐ -X11 của Bộ trưởng Bộ Công an với chức năng giúp Giám đốc Công an tỉnh và Thủ trưởng Cơ quan Cảnh sát điều tra Công an tỉnh tổ chức và chỉ đạo thực hiện các biện pháp công tác nghiệp vụ để truy bắt đối tượng đang bị truy nã, truy tìm tung tích nạn nhân, người mất tích, các vật chứng liên quan đến các vụ án hình sự theo quy định của pháp luật và của Bộ trưởng