To make cheap international calls, consider your budget. Your budget plays a huge role when choosing among international calling plans since you'd want to get international phone plans that not only suit your needs but your budget as well.