Si tu veux être sûr que ça fonctionne, fais 0044 suivi du numéro sans le 0 initial. C'est plus long mais au moins ça marche partout, depuis la France ou l'Angleterre.
De la même façon, quand tu es en France, pour faire le 0123456789, tu peux faire le 0033123456789, ça ne changera rien.
En arrivant sur le territoire anglais, tu recevras normalement un texto de ton opérateur pour préciser ces choses-là - je crois qu'il peut y avoir la possibilité de faire 0123456789 à partir d'un portable français à l'étranger, mais je n'en suis pas absolument certain.
Mais mon conseil, à l'étranger, pour pas avoir d'ennuis, commence tous tes numéros par 00.