Den 1. april 1998 ble Bindal overført fra Helgeland politidistrikt til , og fra 1. januar 2002 til 1. januar 2016 var Bindal var en del av Nord-Trøndelag politidistrikt.