- In order to find cheap long distance phone service, you need to comparison shop. Compare which providers offer free international calls online or which of them offers the highest number of free long distance calling minutes. Being able to make free long distance calls in a month can help you save a lot of money.