멕시코의 행정 시스템 (Poder Ejecutivo)은 연방 (Federal) 정부 및 지방 (Local) 정부가 혼합된 형태로서, 헌법 (Constitucion Politica de los Estados Unidos Mexicanos) 124조에 근거하여 중요 행정 기능은 연방 정부에 소속되어있으며, 지방 정부는 연방 정부에 속하지 않으며 중복되지 않는 행정 권한을 가지고 있는 것이 기본 골격이라고 할 수 있다 (즉, 예외적으로 멕시코 시티의 경우는 다르게 적용된다).
일부 대기업 및 중소기업의 경우, 멕시코 직원의 채용시, 이력서와 함께, 범죄 기록부 (Antecedentes penales)의 서류도 제출할 것을 요구하고 있는데, 해당 기록부를 통하여, 회사들은 자신들의 회사에서 근무할 직원이 범죄 기록이 있는지를 체크하는 것이 가능하다.
범죄는 총기, 납치 및 마약등과 같은 중범죄는 연방 검찰에 속하며, 단순 절도 및 사기등은 지방 검찰에 속하는 데, 이러한 멕시코 행정 시스템에 기반하여, 범죄 기록부 발부처도 두군데가 존재한다 (연방 검찰, 지방 검찰).
이러한 범죄 기록부 발부 신청 요구는 멕시코인들에게만 국한되는 것이 아니라, 멕시코 거주 외국인들에게도 발부를 하여주고 있으며, 외국인이 이러한 범죄 기록부 발부 서류를 요구하는 경우는 크게 3가지로 분류할 수 있다.
- 외국인이 멕시코인으로 국적 변경을 신청할 시
- 이전 멕시코 거주하였었으며, 멕시코 혹은 외국 소재지 회사에서 채용조건으로 요구할 시
- 멕시코에 거주한 기록이 있을 경우, 미국등과 같은 특수한 나라에서는, 영주권 신청시 요구함