The decision to move the disaster recovery system from its present undisclosed location has been prompted by "operational reasons", said the organisation.
"The PNC has become such an important operational tool to the police, we have to ensure that we have got the most reliable back-up available," a spokesman said.
"The relocation will give us even more of a seamless service in the event of the failure of the main PNC," he added.
The seven-year contract is scheduled to start on 31 March 2004 and will include basic operations cover as well as the transfer of disaster recovery equipment to new premises.
Pito has stipulated that the location of the new secure site must be outside a radius of 20km from North London but within a radius of 70km. The organisation has also specified that it needs a total of 780 square metres of space, which will be separated into a computer hall, offices and storage.
The tender document warned that a high level of external and internal security is required at the site, which must satisfy government standards for the processing, handling and storage of protectively marked information.
Last year the IT organisation for the police and its contractor Siemens undertook a major processor upgrade to the Hendon-based PNC.
The project was designed to increase the flexibility of the systems to cope with growing demand on the PNC from police forces and accredited agencies such as the Criminal Records Bureau.