#1 0034 solo has de ponerlo si tu estás llamando desde un móvil en el extranjero a uno español. Porque ese móvil está en la red española. Así que la llamada ha de llegar hasta españa y luego de españa ya se desviará dónde le toque, no así exactamente pero sirve para que te hagas una idea. Si ya estás en españa no hace falta el 0034 por el razonamiento anterior.
En resumen. Para llamar a un móvil has de llegar al país donde está registrado ese número, se hace con el prefijo y ya está. Si ya estás en el país con dicho número registrado, te olvidas.
Igualmente poner el 0034, si lo conoces, tampoco hace nunca daño, de echo si viajas te recomiendo que en la agenda tengas todos los números con el prefijo.