W 1991 roku z inicjatywy Episkopatu Polski powołano przy organizacji Krajowe Duszpasterstwo Hufców Pracy, zrzeszające katolickie dzieci i młodzież. Pierwszym krajowym duszpasterzem organizacji był w latach 1991–1994, ks. Antoni Długosz, późniejszy częstochowski biskup pomocniczy. Zadaniem krajowego duszpasterstwa OHP było m.in. koordynowanie regionalnych duszpasterstw i organizowanie corocznej pielgrzymki na Jasną Górę. Z dniem 1 lutego 2024 roku, decyzją komendanta OHP, Jerzego Budzyna zwolnieni zostali wszyscy kapelani pracujący przy organizacji, która oficjalnie zakończyła współpracę ze stroną kościelną.
Stan obecny mały|Wojewódzka Komenda OHP przy ul. Poznańskiej w Toruniu Obecnie podstawę prawną działania OHP stanowi ustawa z dnia 20 marca 2025 roku o rynku pracy i służbach zatrudnienia (), która uchyliła ustawę z dnia 20 kwietnia 2004 roku o promocji zatrudnienia i instytucjach rynku pracy, początkowo wraz z wydanym do niej rozporządzeniem z 30 grudnia 2004 roku, obecnie zastąpionym przez rozporządzenie 22 lipca 2011
W Polsce działa 16 Wojewódzkich Komend OHP, a ich siedziby zlokalizowane są w następujących miastach: