Boa tarde Trainee2012.
Apenas para entender, a planilha terá versões para pessoas de outros países? Porque até onde eu sei você não consegue trabalhar com mais de uma senha no Excel.
Se for possível, acho que a melhor forma é você dividir a informação de uma planilha em várias planilhas do mesmo arquivo (Plan1, Plan2, Plan3, etc) e bloquear cada uma com senha.
Desta forma será possível editar apenas apenas a planilha que o usuário tiver a senha.
Se todos os dados estiverem numa mesma planilha, quando você rodar a macro, ele irá desbloquear todas as células.
Outra coisa que você pode tentar usar é a parte de ocultar / exibir células e quando desbloquear ele oculte os dados que não sejam da localidade.
Mas no cenário que passou acredito que a primeira hipótese (dividir os dados das localidades entre planilhas do mesmo arquivo) seja a melhor forma.
Flavio Souza