To find long distance phone service providers, go online. You can find out if the company allows their subscribers to make free international calls online or gives them free long distance calling minutes every month.