Fresh restrictions are also planned to govern their use of customers' data, and to prevent the firms ranking their own services above competitors' in search results and app stores.
The measures are intended to overhaul how the EU regulates digital markets.
Large fines and break-ups are threatened for non-compliance.
It is proposed that if companies refuse to obey, they could be forced to hand over up to 10% of their European turnover.
