When a criminal justice agency entitled to such information supplies fingerprints, or a fingerprint identification number, or such other personal identifiers as the Department of Justice deems appropriate, to the Department of Justice, such agency shall, upon request, be provided with the criminal history of such person, or the needed portion thereof, within 72 hours of receipt by the Department of Justice.