Always dial the number in the full international format i.e. dial either using the '+' sign or '00' followed by the full international code, then the number you wish to dial.