The city's transport authority, Transport for London (TfL), has detailed its suggestion in a policy statement, saying operators should "allow passengers to choose who they share vehicles with (e.g. women-only vehicles)".
Helen Chapman, Interim Director of Licensing, Regulation and Charging, explained: "The private hire market is unrecognisable from when current legislation was introduced.
"The growth of ride-sharing and other advances mean that regulation has to be fit for the next decade and not the last."
Currently, TfL is investigating the changes that need to be made in order to bring the legislation in line with the new industry landscape.
Of course, Uber lost its licence to operate in London last September and the world-famous firm is currently appealing against TfL's decision.
However, the company is able to operate in the meantime.
Meanwhile, Dara Khosrowshahi, the firm's CEO, recently revealed that Uber wants to operate a bus network for a city.
Outlining his vision for the firm, he said: "Cars are to us what books are to Amazon.
"I want to run the bus systems for a city. I want you to be able to take an Uber and get into the subway ... and get out and have an Uber waiting for you."