Esta fórmula retornará 0 se o endereço não estiver na Planilha2 e, de outro modo, um número igual a quantas vezes o endereço está na Planilha2 (se houver uma correspondência sem duplicatas, ela retornará 1).
=SUM(IF(A1=Sheet2!$A$1:$H$18,1,0))
Eu assumi que o primeiro endereço na Planilha1 está na célula A1 e que seus dados estão nas células A1: H18 na Planilha2. Não sei se os endereços da Sheet2 estão em uma única coluna; se eles são, você pode fazer referência a essa coluna em vez de todo o intervalo de dados na Planilha2.
Esta é uma fórmula de matriz e precisa ser inserida com a combinação de teclas Controle - Shift - Enter . Ele pode então ser copiado até o final dos endereços na Planilha1.