31 Batalion Wojsk Ochrony Pogranicza – samodzielny pododdział Wojsk Ochrony Pogranicza.

Formowanie i zmiany organizacyjne Na podstawie rozkazu MBP nr 043/org z 3 czerwca 1950, na bazie 19 Brygady Ochrony Pogranicza, sformowano 3 Brygadę Wojsk Pogranicza, a z dniem 1 stycznia 1951 49 batalion Ochrony Pogranicza przemianowano na 31 batalion WOP.

W 1956 rozformowano 31 batalion WOP w Nowym Sączu, podporządkowując jego strażnice bezpośrednio brygadzieZarządzenie DWW nr 013/WW z 16.06.1956 → .

W 1959 ponownie sformowano 31 batalion WOP w Nowym Sączu i podporządkowano mu placówki podległe brygadzieZarządzenie MSW nr 0200/59/WW z 16.11.1959 → .

Według Prochwicza: W 1964 rozformowano batalion Nowy Sącz 3 Karpackiej Brygady WOP.

Według Jackiewicza: W 1976, w związku z przejściem na dwuszczeblowy system dowodzenia, rozwiązano batalion. W jego miejsce zorganizowano placówkę zwiadu i kompanię odwodową.