W związku ze zniesieniem Ministerstwa Administracji Publicznej w połowie 1950 r. na mocy rozporządzenia Rady Ministrów z 3 czerwca 1950 r. sprawy wydawania paszportów przeszły do zakresu działania Ministra Bezpieczeństwa Publicznego. Rozkazem organizacyjnym nr 044 z 13 czerwca 1950 r. minister utworzył Biuro Paszportów Zagranicznych MBP, które powstało na bazie Wydziału Paszportowego rozwiązanego resortu oraz Wydziału VII Departamentu VII MBP. Jednostka ta funkcjonowała aż do zlikwidowania ministerstwa pod koniec 1954 r.
Pion paszportów MSW Po powołaniu w miejsce MBP dwóch odrębnych resortów komórka znalazła się pod kontrolą Ministra Spraw Wewnętrznych jako Biuro Paszportów Zagranicznych MSW (zgodnie z uchwałą nr 823 Rady Ministrów z 7 grudnia 1954 r. o organizacji i zakresie działania ministerstwa oraz późniejszą uchwałą nr 228 Rady Ministrów z 19 marca 1955 r. w sprawie statutu organizacyjnego MSW). 8 czerwca 1956 r. minister wydał zarządzenie, na mocy którego do wydawania paszportów w terenie zostały upoważnione organy Milicji Obywatelskiej. Od tego czasu w komendach wojewódzkich zaczęto organizować samodzielne sekcje paszportowe, które w ciągu kilku lat rozbudowano do etatów wydziałów. 1 października 1960 r.