W wyniku reorganizacji batalionu w 1931, w miejsce istniejących plutonów karabinów maszynowych, utworzono kompanię karabinów maszynowych. Rozwinięto też kadry kompanii szkolnej do pełnoetatowej kompanii odwodowej. Po przeprowadzonej reorganizacji „R.2” batalion składał się z dowództwa batalionu, plutonu łączności, kompanii karabinów maszynowych, kompanii szkolnej, kompanii odwodowej i czterech kompanii granicznych.
W listopadzie 1936 batalion etatowo liczył 22 oficerów, 83 podoficerów, 29 nadterminowych i 736 żołnierzy służby zasadniczejWykaz stanów etatowych oficerów, podoficerów i żołnierzy KOP przesłanych przez ppłk. dypl. Franciszka Węgrzyna ze sztabu KOP do I oficera do zleceń GISZ płk. dypl. Kazimierza Glabisza. → .
Rozkazem dowódcy KOP z 23 lutego 1937 została zapoczątkowana pierwsza faza reorganizacji Korpusu Ochrony Pogranicza „R.3”. Jej wynikiem było między innymi przeorganizowanie batalionu KOP „Budsław” poprzez odebranie batalionowi charakteru jednostki administracyjnej z jednoczesnym zreorganizowaniem dowództwa batalionu. jednostką administracyjną dla batalionu był pułk KOP „Wilejka”, ale podkwatermistrzostwa batalionu zaopatrywał szwadron kawalerii KOP „Budsław”, placówkę wywiadowczą KOP nr 4 i posterunek żandarmerii KOP „Budsław”.