Anyone seeking to work with children or vulnerable adults must, by law, apply for a certificate which gives information about that individual's criminal record status.
BT will invest £8m in the course of the 12-year programme, called Disclosure Scotland. Under the risk-reward contract BT will manage the end-to-end operation of the service.
It will receive applications from members of the public and send them to the SCRO for checking. The completed form will be returned to BT for posting out to the applicant.
BT will set up a dedicated local area network and manage desktop services for 40 people at the Scottish Executive with Bull contracted to provide systems integration and Astron for secure printing systems.