It is one of a series of remedies proposed by the DOJ in a court filing late on Wednesday aimed at stopping the tech giant from maintaining its monopoly in online search.
Government lawyers also recommended that District Judge Amit Mehta force the firm to stop entering into contracts with companies - including Apple and Samsung - that make its search engine the default on many smartphones and browsers.
The proposed remedies stem from a landmark anti-competition ruling in August, in which Judge Mehta found Google illegally crushed its competition in online search.
The Department of Justice was joined in the filing by a group of US states that argued the changes will help to open up a monopolised market.
"Restoring competition to the markets for general search and search text advertising as they exist today will require reactivating the competitive process that Google has long stifled," the government lawyers wrote.
In response, Google said that with its proposals, the DOJ "chose to push a radical interventionist agenda that would harm Americans and America’s global technology leadership."