When making an international call from your phone, you need to make sure you enter the number in the right format. Most international numbers are written starting with two zeros (00). On your phone, replace these two zeros with one + when dialling. Then enter the rest of the phone number as normal.
You can find out more about making international calls here.