노동 행정 법률 관계의 주체는 노동 행정 주체와 노동 행정 상대인이다. 노동 행정 주체는 노동 행정 기관, 노동 행정 기능을 가진 기타 행정 기관, 노동 행정 기능을 가진 허가 기관을 포함한다. 노동 행정 상대인은 노동 행정 법률 관계에서 관리된 지위에 있거나 서비스를 받는 당사자, 주로 노동자와 고용인 단위를 가리킨다.