É preciso manter dois assuntos separadamente aqui:
- Discando corretamente para garantir que a chamada seja atendida.
- Quanto a ligação custará a você.
Embora o assunto do custo da chamada seja possivelmente interessante (embora nestes dias há menos de 2-3 anos), algo diferente é importante para garantir que você estará discando o número correto.
Caso a pessoa para quem você está ligando tenha fornecido o número corretamente no formato internacional, ou seja, + yyyxxxxx, você não terá problemas. Mas no caso de você ver um número de telefone escrito em formato nacional (ou seja, sem um código de país) e descobrir o código do país e desejar construir o formato internacional, tenha cuidado.
Muitos países (minha experiência é principalmente da Europa) usam códigos de área geográfica para telefones fixos e tipos de códigos de área "virtuais" para celulares e você pode discar de fixo para fixo dentro do mesmo código de área sem ter que discar o código de área.
A diferença interessante entre alguns países vem com o zero à frente do código de área. Em alguns países, você tem que omiti-lo, em outros não.
Exemplo da Alemanha:
Linha fixa em Berlim: 030 1234546
Formato internacional seria +49 30 123456 (você solta o 0)
Exemplo da Itália:
Telefone fixo em Bolzano: 0471 123456
Formato internacional seria +39 0471 123456 (você mantém o 0)
A regra geral é: Na maioria das vezes, você baixa o 0. Apenas para o caso de descobrir que não funciona, basta inseri-lo.