The contract, which began in 2008, also provides support for the National Offender Management Service, the National Probation Service, UK Border Agency and the College of Policing, among others.
Interserve delivers cleaning, catering, maintenance and security services and other more specialist services across 400 buildings and around 450,000m2 of property.
Interserve said that it had developed a new management approach and mobile operating mode to save the Home Office more money.
Keith Dorling, Interserve managing director - civil government, said: "This contract extension highlights the strong relationship that has developed between Interserve and the Home Office over the past five years. As part of our contract, we have helped the Home Office realise substantial savings and have provided added value by offering innovative ideas. One of which was to implement a new 'real time' mobile working and scheduling system for both planned and reactive works. This has resulted in an increase in engineer productivity and a reduction in the amount of administration and paperwork.
"We're looking forward to our continued relationship with the Home Office and working with them to help deliver the cost savings and efficiencies required."