The Office of Background Investigations is the lead agency for the Navajo Nation for the oversight and maintenance of the minimum standards of character that meet or exceed federal, state, tribal, and local requirements. It provides investigative and adjudicative services, including, but not limited to, verification searches, character references, civil searches, fingerprinting services, criminal record searches, credit checks, program specific searches, and employment suitability.

A background investigation consists of obtaining civil and criminal history reports from Federal, State, Local (County/Municipal), and Tribal jurisdictions. In addition, other negative information may be considered from the Navajo Nation Courts, Office of Ethics and Rules, Office of the Prosecutor, Division of Public Safety, Department of Personnel Management, and State Motor Vehicle Departments.