Совет от FreeViop:

A UK number called from within the UK would be called by entering 07123123123. But from another country it would be +447123123123 (where +44 is the country prefix and the first zero has been left out).

Т.е. вместо первого нуля набираем +44.