The Highways Agency is looking for suppliers to provide a scalable platform which will be used for at least 15 years.
According to the prior information notice issued on the Official Journal of the European Union, the system will operate the Highways Agency's strategic road network and tender documents will be issued around different parts of the platform.
Spend for the entire project ranges between £35m and £40m.
Initial requirements include high scalability as well as commercial and technical sustainability for at least 15 years. The Highways Agency added that the platform needs to be based on open standards that can be supported by a wide range of vendors.
Other general criteria related to availability of the new system through a secure web connection and full integration across desktop, vehicle-based and handheld mobile platforms.
The agency also mentioned in the tender that all parties interested in placing bids for the future tenders will be invited to attend an industry briefing event to be held in June or July, where an overview of the requirements will be provided.
This is the most significant announcement around an IT project at the Highways Agency since chief information officer Denise Plumpton stepped down earlier this year.
Following Plumpton's departure, the IT leadership role has been split between customer-facing and business support. According to a spokesman for the Highways Agency, the new structure was introduced by the agency's chief executive to "deliver value for money and efficiency".