Ytterligare tak träder i kraft för roaming- eller anslutningsavgifter inom alla 28 EU-länder.
Från och med juni nästa år kommer roamingavgifterna i EU att avskaffas helt.
Regeringen sade att de som ringer, laddar ner data eller sms skulle spara miljontals pund i avgifter efter de senaste förändringarna.
"Rent en miljon britter stannar natten i Europa varje dag, och de spenderar runt 350 miljoner pund om året på roaming avgifter," sade Ed Vaizey, ministern för den digitala ekonomin.
"Så genom att inse dessa förändringar, kommer vi att spara brittiska konsumenter miljontals pund per år."
Avgiftstaket kommer också att gälla i Norge, Island och Liechtenstein.
Konsumenterna betalar roamingavgifter när de ansluter sig till en operatör som är etablerad utomlands. Avgifterna är utöver kostnaden för själva samtalet, och för korta samtal kan de utgöra en stor del av den totala avgiften.
De största minskningarna kommer att vara för personer som laddar ner data - som e-post, bilder eller sociala medier - där roamingavgiften kommer att sänkas med cirka 75 procent.
Avgifter för utgående telefonsamtal kommer att minskas med ett liknande belopp. Avgiften för textning kommer att sänkas med cirka 66 %.
Så medan de som ringer ett telefonsamtal i Europa tidigare skulle ha betalat ungefär 16,5 p för att få uppkoppling, kommer de nu att betala bara 4 p. Avgiften upprepas för varje minut av samtalet.
Datanedladdningar, som tidigare kostade högst 17,4 p, kommer nu också att kosta 4 p för varje megabyte data.
När man tar hänsyn till samtalsavgifterna själva, säger regeringen att den genomsnittliga totala kostnaden för ett telefonsamtal bör sjunka med mer än hälften.
Det är dock inte alla kunder som kommer att se en minskning, eftersom vissa operatörer inkluderar roamingavgifter inom särskilda paket.
O2 sade att de flesta av sina kunder skulle se omedelbara minskningar, medan EE sade att majoriteten av sina kunder inte skulle påverkas. Tre erbjuder redan gratis roaming för de flesta av sina kunder i ett begränsat antal länder.
Vaizey ifrågasatte vad som skulle hända med avgiftstaken för roaming om Storbritannien skulle rösta för att lämna EU.
"Jag vet inte vad som skulle hända om vi lämnar EU, och det är problemet", berättade han för BBC.
"De kanske stannar, eller så stannar de inte."
Avgiftskontrollerna införs enligt en EU-förordning - inte ett direktiv - vilket innebär att de inte har införlivats särskilt i brittisk lagstiftning.
Så om Storbritannien röstade för att lämna EU skulle det kunna avgöra om det ville behålla dem eller inte.
Kampanjen Voice Leave sa att Storbritannien skulle kunna behålla pristaken om det ville.
"Dessa avgifter avskaffas över hela Europa och utomlands. Det finns inga bevis för att föreslå att de kommer att gå upp om vi röstar permission, "sade Matthew Elliott, verkställande direktör för Voice Leave.
De brittiska konsumenterna som använder sina mobiltelefoner i Europa kommer att få se en minskning av sina räkningar från och med lördagen.