The project is part of Scotland's efficient government initiative that is driving the setting up of shared services throughout the health service.
The NHS in Scotland is already saving £2.9m a year by implementing a single set of business processes and sharing management software.
John Francis, programme director from the shared support services programme, said rolling out Version One's document management software would help meet the government's planned efficiency targets.
He said the software would be integrated with the NHS's COA Solutions accounting systems to enable hospitals to free up document storage space, eliminate third-party document storage costs, and allow staff to be redeployed.
"We look forward to reducing the number of paper documents the Scottish NHS generates and expect a substantial return on investment," said Francis.