Como insertar un valor único para varias tablas

[la_sandrita]

Hola espero alguien pueda ayudarme.
Tengo en una BD dos tablas una llamada telefonos_ubicados y otra
telefonos_noubicados , ambas tablas coinciden en los siguientes campos:
iccid -- que es el número serial de un teléfono
numero -- que es el número teléfonico
El problema es que estos dos campos deben ser unicos para cada teléfono y para ambas tablas, es decir que no se debe poder insertar un iccid o numero en una tabla si ya existe en la misma o en la otra.

Si a los dos campos les pongo la restriccion unique, efectivamente no me permite insertar numeros ni iccids repetidos, sin embargo esto solo funciona para una sola tabla y yo necesito que se verique en ambas.

Habrá algún tipo de query que pueda hacer esto, quiero decir, que solo permita insertar si el valor no se encuentra en ambas tablas?

Espero que me haya dado a entender y me puedan ayudar. Gracias