Zgodnie z art. 18 ust. 1 ustawy z dnia 20 kwietnia 2004 r. o promocji zatrudnienia i instytucjach rynku pracy prowadzenie działalności gospodarczej w zakresie świadczenia usług:
1)pośrednictwa pracy,
2)doradztwa personalnego,
3) poradnictwa zawodowego,
4) pracy tymczasowej,
- jest działalnością regulowaną w rozumieniu ustawy z dnia 2 lipca 2004 r. o swobodzie działalności gospodarczej (Dz. U. z 2007 r. Nr 155, poz. 1095, z późn. zm.) i wymaga wpisu do rejestru podmiotów prowadzących agencje zatrudnienia.

Według Art. 18c. 1. w.w. ustawy nie wymaga wpisu do rejestru świadczenie usług, o których mowa w art. 18 ust. 1, przez:
1) Ochotnicze Hufce Pracy;
2) centra integracji społecznej oraz kluby integracji społecznej, o których mowa w przepisach o zatrudnieniu socjalnym;
3) wyspecjalizowane organy wojskowe, o których mowa w przepisach o służbie wojskowej żołnierzy zawodowych, wykonujące te usługi dla żołnierzy zawodowych zwalnianych i zwolnionych z zawodowej służby wojskowej;
4) przedsiębiorców zagranicznych posiadających uprawnienia i prowadzących zgodnie z prawem działalność w zakresie pośrednictwa pracy, doradztwa personalnego, poradnictwa zawodowego lub pracy tymczasowej na terytorium państw członkowskich Unii Europejskiej, państw Europejskiego Obszaru Gospodarczego nienależących do Unii Europejskiej oraz państw niebędących stronami umowy o Europejskim Obszarze Gospodarczym, którzy mogą korzystać ze swobody świadczenia usług na podstawie umów zawartych przez te państwa ze Wspólnotą Europejską i jej państwami członkowskimi i zamierzających świadczyć te same usługi na terytorium Rzeczypospolitej Polskiej – korzystających ze swobody świadczenia usług, o której mowa w art. 49 Traktatu ustanawiającego Wspólnotę Europejską
Art. 19i. 1. Przedsiębiorca zagraniczny, o którym mowa w art. 18c ust. 1 pkt 4, przed rozpoczęciem działalności w zakresie pośrednictwa pracy, doradztwa personalnego, poradnictwa zawodowego lub pracy tymczasowej na terytorium Rzeczypospolitej Polskiej składa marszałkowi województwa właściwemu dla miejsca świadczenia usług zawiadomienie, zawierające następujące dane:
1) nazwę państwa pochodzenia przedsiębiorcy;
2) oznaczenie przedsiębiorcy oraz jego siedzibę;
3) przybliżone miejsce i termin wykonywania usług oraz rodzaj świadczonych usług na terytorium Rzeczypospolitej Polskiej.

Art. 18d ustawy z dnia 20 kwietnia 2004 r. o promocji zatrudnienia i instytucjach rynku pracy stanowi, że rejestr prowadzi marszałek województwa właściwy dla siedziby podmiotu ubiegającego się o wpis.

Na terenie województwa mazowieckiego organem właściwym do prowadzenia stosownego rejestru jest Marszałek Województwa Mazowieckiego