Lo confirmo,
http://es.wikipedia.org/wiki/112_%28tel%C3%A9fono%29quizá el lío venga de esta frase:
"Los teléfonos móviles pueden llamar al 112 siempre que haya cobertura de algún operador, sea éste o no quien presta el servicio al llamante, porque todas las redes atienden este tipo de llamadas gratuitamente"
A mí me tiene pasado en un pico no tener cobertura, por contratar Orange, pero otros usar Movistar y sí tener cobertura. Por lo tanto yo con mi móvil (Orange) contactaría con el 112 empleando la cobertura de Movistar.
Pero si no hay ninguna cobertura, tendrás que hacer señales de humo u otro método
Añado al leer el artículo al completo: Fíjate en las curiosidades, porque son eso, curiosas al menos. Sólo le falta poder llamar sin batería en el móvil
Un teléfono con tecnología GSM (la mayoría a día de hoy), aunque no haya cobertura de tu operador si coge una red GSM también podrá llamar al 112.
Pero al fin y al cabo, localizar una red GSM es tener cobertura, aunque interpreto que en este caso es por satélite.