Private detektiver i Australia må ha lisens fra lisensieringsmyndigheten i staten der de befinner seg. Dette gjelder alle stater, med unntak av Australian Capital Territory. Selskaper som tilbyr etterforskningstjenester må også ha en kommersiell lisens, og alle deres operative må ha individuelle lisenser.