Eu usaria tabelas dinâmicas. A razão disso é que você não precisa se preocupar com fórmulas e o Pivot faz todo o trabalho duro para você. Se você atualizar os dados, tudo o que você precisa fazer é clicar em Atualizar na tabela dinâmica e no bam, tudo pronto.
Basicamente, você destacaria todas as informações da tabela 2 e faria Insert -> Pivot Table
Deixe as opções como padrão (Selecione uma tabela) e (Nova planilha) e clique em OK.
Arraste Company ID para o bloco Rows . Arraste o Country ID para o bloco Columns e novamente para o bloco Values .
Clique com o botão direito do mouse no Country ID no bloco Values e selecione Value Field Settings
Altere o Summarize value field by de Sum para Count e clique em OK
Veja a captura de tela. Isso é o que você vai conseguir.

