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ą.