Enviando un fax a Alemania?

Tengo que enviar mi dirección por fax a una línea de cruceros en Alemania, pero el número que me dio comienza con 00, me pregunto si eso es correcto o no? Me dieron 00 49 (49 estoy pensando es el código de país de Alemania, ¿verdad?) Así que tengo que marcar 00 o es lo mismo que llamar internacionalmente con 011 primero: 011 49 o 00 49? Estoy confundido.

Para marcar fuera de los EE.UU. es 011.Sí +49 es el código de Alemania.

¡Gracias!