Verificación de datos en columnas y hojas

Buenas, en esta oportunidad quisiera que me prestaran de su valiosa ayuda. Requiero de una macro que verifique los datos y no me los duplique tanto en las columnas como en las hojas del libro; les aclaro como es la situación: tengo la columna B donde introduzco numero de teléfonos de 11 dígitos que no quiero que se repitan en las otras hojas; y tengo la columna C donde introduzco un numero que contiene 15 dígitos y que tampoco quiero que se repita en las demás hojas. Adicionalmente quisiera que si en algún momento introduzco un numero y éste está duplicado me arroje un mensaje diciéndome que se ya se encuentra. Como podria estar conformada esa macro? De antemano muchísimas gracias por la atención prestada.