According to the BBC, Vodafone, EE and Three are set to implement roaming fees this year for customers travelling to Europe.
Consumer champion Which? reportedly urged the UK and the EU to "strike a deal" on charges.
Before the UK left the EU, travellers were able to use their calls, texts and data allowance in their mobile plans in any EU country.
However, the EU trade deal, which was signed off on in December 2020, gave mobile operators the option of reintroducing charges.
Virgin Media O2 claimed a family of four going abroad for two weeks could see an extra £100 on their bill.
"We’re starting the year by giving our customers some certainty: we will not be reintroducing roaming fees in Europe for customers on O2 or Virgin Mobile," chief commercial officer Gareth Turpin told the BBC.
Vodafone reportedly plans to bring back charges at the end of January while EE is set to in March. Meanwhile, Three is to introduce fees in May.
Sue Davies, head of consumer protection policy at Which?, said it was "reassuring" that Virgin Media O2 had offered "some certainty" to customers.
"As the UK continues to negotiate trade deals, it should take the opportunity to lower the cost of roaming for consumers travelling around the world," she added.