Since its founding in 1995, the Erez Battalion was under the jurisdiction of the West Bank Division and was operated by multiple corps, with the military police sending some soldiers. What is currently known as the Ta'oz Battalion was, in turn, called the Checkpoints Unit ( "Yehidat HaMa'avarim"). During 2004–2006, Erez was transferred to the military police and included in the sector (officially subordinated to the corps in February 2006), while the prior MP checkpoint unit was renamed to Ta'oz Battalion.