"This abolition of roaming surcharges has been long awaited by everybody: ordinary people, start-ups, SMEs and all kinds of organisations," said Pilar del Castillo, the Spanish MEP who helped steer the legislation through the European Parliament.
Roaming charges vary enormously between telecoms operators and many users have ended up paying exorbitant rates - often without knowing in advance - to make calls when travelling within the 28-nation European Union.
Also included in the telecoms package were rules to ensure what is known as "net neutrality," meaning unfettered access to the Internet, although critics said they do not go far enough.
Earlier this year, the US telecoms regulator put in place "open Internet" rules to prevent operators offering different rates of access depending on fees or the services offered.
The EU rules are largely the same but they do offer some leeway to operators to market different services.
"Thanks to this agreement, Europe will also become the only region in the world which legally guarantees open internet and net neutrality," del Castillo told parliament in the eastern French city of Strasbourg.
"The principle of net neutrality will be applied directly in the 28 member states. It also ensures that we will not have a two-speed internet," she said in a parliament statement.
Critics said both measures were welcome but more should be done, especially on Internet access.
Monique Goyens, head of the European Consumer Organisation, said that while "access to the open Internet is now a legal right for all EU consumers ... deficiencies remain."
For the latest tech news and reviews, follow Gadgets 360 on X, Facebook, WhatsApp, Threads and Google News. For the latest videos on gadgets and tech, subscribe to our YouTube channel. If you want to know everything about top influencers, follow our in-house Who'sThat360 on Instagram and YouTube.