The council has decided to pool the delivery of highway maintenance and improvement works to save money.
The framework will be split into 14 separate lots with a total estimated framework value for both councils of £100m.
In addition there is the potential for the framework to be used by other Midland Highway Alliance members with an estimated value of a further £25m.
Expressions of interest are due by 13 April. For more informational email: paul.ritchie@nottinghamcity.gov.uk