The first thing to do when choosing VoIP international services is to evaluate your needs. How often would you need to make VoIP international calls for instance is an important question as this will mean you need to also look into international phone rates.