Cuando se llama desde España a cualquier otro móvil o fijo de otro país (a un número no español) es una llamada internacional y por ello es necesario poner el prefijo antes del número de teléfono.
Los prefijos son diferentes según el país al que se quiere hacer la llamada, en nuestro buscador de países, te indicamos el prefijo correspondiente a cada país, o consulta los prefijos de todos los países en este enlace.