PhoneStar – Home to the Cheapest International Calls Our simple to use dial-around service works from any UK phone, and our international calls start from a staggeringly low 1p a minute. PhoneStar is a totally independent communications provider and use tier 1 wholesale carriers including British Telecom, C&W, and Kingston Communications, allowing us to provide the cheapest international calls from UK landlines and mobiles.