In a move that could give a boost to small and medium-sized companies shipping goods across Europe, another proposal includes tightening rules on e-commerce and ensuring the price of parcel deliveries is not "excessive" across different countries.
The EU also wants to improve legislation in the area of copyright so that people buying an online service in their home country, can use it in other EU member states.
An "ambitious overhaul" of the bloc's telecoms rules were also outlined and included co-ordination on managing the radio spectrum and a continued push to end roaming surcharges across the continent.
The Commission proposed a so-called "European free flow of data initiative" to remove the barriers stopping member states sharing data with each other. The EU claims the data is a "goldmine for research, innovation and new business opportunities" but is often stuck in "expensive" national data centers.
"The scale provided by a completed Digital Single Market will help companies to grow beyond the EU internal market and make the EU an even more attractive location for global companies," the Commission said in a statement.
And finally, the Commission also launched an anti-trust inquiry into the e-commerce sector on Wednesday to investigate the barriers to cross-border online retailing after originally announcing its intention in March. No specific companies were named in the probe.