Llamar a movil extranjero

Hola,
Yo tenia una duda sobre las llamadas al extranjero. Resulta que tengo que hacer una llamada a un movil de chile y no hay forma de realizar la llamada, me dice que el numero no es correcto. El prefijo del pais es 56 y me han dicho en antencion al cliente que unicamente hay que poner el codigo y despues el numero. Sin el "+" por delante. He probado estas dos cosas:

56+Tlf (lo pongo todo junto sin el +)
056+Tlf

y no hay manera. El numero marcado o existe.

Hay que hacer algo que se le haya pasado a la operadora, activar alguna cosa....

Gracias por adelantando.

SALUDOS

0056XYZWWWWWW

ó

+56XYZWWWWWW

Donde XYZWWWWWW es el numero de movil chileno

Salu2

Muchas gracias, asi si ha funcionado.
Gracias otra vez!!

SALUDOS

Claro que hay que poner el + eh?
El + o 00 sirve para indicar al teléfono que la llamada sale del país en el que estamos. Después introducimos el código del país y el teléfono.

España: 0034666666666 o +34666666666
Andorra: 00376888888 o +376888888