The National Audit Office is looking to replace its existing Oracle enterprise resource planning system.
The NAO said it was inviting expressions of interest from potential bidders to provide a replacement for its existing Oracle e-Business Suite system, with additional areas of functionality like training.
Through a tendering document the NAO said the five-year contract would be worth in the region of £1 million, and may be extended to cover customer relationship management.
The ERP system will include accounting, financial analysis, time accounting and self-service-human resources, performance management, budgeting, payroll, e-procurement, training management and software development services.
Around 1,000 staff will need some access to the functionality. They are primarily based in the London office but around 100 staff work in the Newcastle office. Staff have the capability to work remotely via secure connections to the NAO's network.
The NAO requires an annual renewal contract over five years, with a one year optional extension. The deal would include design and installation and training.
TechMarketView analyst Angela Eager said of the contract: "The NAO is no doubt acting on initiatives to generate sustainable savings, and the tender could be an attractive proposition for alternative ERP providers like UNIT4."
In contrast, retailer John Lewis recently announced it was planning to rollout Oracle ERP to transform its technology.